替换空格

题目描述

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

作为一名 Javaer，第一反应是replaceAll。其实在实际开发中这种场景使用该方法是OK的，但本题肯定不是考察对replaceAll的用法。

那么接着就会想到StringBuilder的append如下：

StringBuilder stringBuilder = new StringBuilder();
      for(int i=0;i<str.length();i++){
           char c = str.charAt(i);
           if(c==' '){
               stringBuilder.append("%20");
           }else {
               stringBuilder.append(c);
           }
      }
       return stringBuilder.toString();

当然，这样可能不是offer想要的答案。那么可以从后往前替换，每次替换只操作当前字符。

public String replaceSpace(StringBuffer str) {
        int spacenum = 0; //空格数
            int indexold = str.length() - 1; 
        for(int i = 0;i < str.length();i++){
            if(str.charAt(i) == ' ')
                spacenum++;
        }
        int newlength = str.length() + spacenum*2; //转换后的长度
        int indexnew = newlength-1;
        str.setLength(newlength); //使str的长度扩大到转换成%20之后的长度,防止下标越界
        for(;indexold>=0 && indexold<newlength;--indexold){ 
                if(str.charAt(indexold) == ' '){  //
                str.setCharAt(indexnew--, '0');
                str.setCharAt(indexnew--, '2');
                str.setCharAt(indexnew--, '%');
                }else{
                    str.setCharAt(indexnew--, str.charAt(indexold));
                }
        }
        return str.toString();
    }

这里用到了两个不常用的方法：

• setCharAt：设置指定索引位置的字符。
• setLength： 设置长度。