剑指offer：替换空格

最新推荐文章于 2024-08-24 04:09:49 发布

青盏

最新推荐文章于 2024-08-24 04:09:49 发布

阅读量137

点赞数

CC 4.0 BY-SA版权

分类专栏： sword2offer

本文链接：https://blog.youkuaiyun.com/qq_16234613/article/details/82261781

sword2offer 专栏收录该内容

53 篇文章

订阅专栏

博客给出一道试题，要求实现一个函数将字符串中的空格替换成“%20”，并提及利用原有的str buffer，重置长度后从后往前遍历插入的代码实现思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

试题：
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
代码：

public class Solution {
    public String replaceSpace(StringBuffer str) {
        StringBuffer res = new StringBuffer();
        for(int i=0; i<str.toString().length(); i++){
            char s = str.charAt(i);
            if(s == ' '){
                res.append("%20");
            }else{
                res.append(s);
            }
        }
        return res.toString();
    }
}

利用原有的str buffer，重置长度后，从后往前遍历插入：

public class Solution {
    public String replaceSpace(StringBuffer str) {
          int originalLength = str.length()-1;
       int numberOfBlank = 0;
           //int i = 0;
        for(char c : str.toString().toCharArray()){
            if (c == ' '){
                numberOfBlank++;
            }
        }
       int newLength = originalLength + numberOfBlank*2+1;
           str.setLength(newLength);
           newLength = newLength-1;
           while (originalLength >= 0 && newLength > originalLength){
               if (str.charAt(originalLength) == ' '){
                      str.setCharAt(newLength--,'0');
                      str.setCharAt(newLength--,'2');
                      str.setCharAt(newLength--,'%');
                  }else{
                      str.setCharAt(newLength--,str.charAt(originalLength));
                  }
               originalLength--;
           }
      return str.toString();
    }
}