剑指 Offer 05. 替换空格

内容

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

代码

class Solution {
    public String replaceSpace(String s) {
       if(s== null|| s.length()==0){
           return s;
       }
       StringBuilder str = new StringBuilder();
       for(int i = 0;i<s.length();i++){
           if(s.charAt(i)==' '){
               str.append("  ");
                //如果有空格，再添加俩个空间位置
             
           }
       }
      
       if(str.length()==0){
           return s;
       }//当前数组没有要添加新的空间（字符串没有空格）
       int left = s.length()-1;
       //原字符串的末尾位置
       s+= str.toString();
      //添加空白空间
       int right = s.length()-1;
       //添加空间后的字符串末尾位置
       char[] chars = s.toCharArray();
       while(left>= 0){
           if(chars[left]== ' '){
               chars[right--]='0';
               chars[right--]='2';
               chars[right]='%';
           }
           else{
               chars[right] = chars[left];
           }
           left--;
           right--;
       }
       return new String(chars);
    }
}

语法问题

1.StringBuilder str = new StringBuilder();

在StringBuilder的对象创建时没有指定长度，StringBuilder对象会自动生成一个16位的字符数组.StringBuilder 对字符串的操作是直接改变字符串对象本身，而不是生成新的对象，所以新能开销小。频繁使用字符串拼接的时候可以用StringBuilder（推荐）或者StringBuffer

2.str.append(" ");

public StringBuilder append(Object obj)
追加 Object 参数的字符串表示形式。
参数将被转换成字符串，就好象使用了 String.valueOf 方法一样。然后，将所得字符串中的字符追加到此序列

3.s+= str.toString();

构建新的字符串，如果采用+字符串连接的方式效率低，因为采用连接的方式，每次连接，都需要构建一个新的StringBuilder对象，费时费力，

4.s.toCharArray();

而String.toCharArray()是将一个字符串转化为一个字符数组
String.getBytes()是将字符串转化为一个字节数组