题目

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

思路

1.剑指offer的思路.就是一个空格变成了%20，也就是说每有一个空格，长度要增加2，所以首先先计算有多少个空格，这样长度就能增加多少，得到增加后的长度Length。

2.然后new一个Length长度的字符数组，从尾到头开始复制原来的数组，如果复制过程中，如果字符不是空格，直接复制，如果字符是空格，那么需要把这个空格变成%20（这个复制过程就是把新建的数组比如现在到了 K这个位置，然后就是K，K-1，K-2这三个位置依次变成0,2，%这三个字符，因为是从后往前复制的所以是倒序），重复这个过程就行。
如果相等，返回true;

代码

public class Solution {
    public String replaceSpace(StringBuffer str) {
        String str1 = str.toString();
         if(str1.equals(""))
            return str1;
         char[] strArray = str1.toCharArray();  
         int lengthSpace = 0;
         for(int l=0;l<strArray.length;l++)
          {
             if(strArray[l] == ' ')
                 lengthSpace++;
          }
        int newStrLength = strArray.length + lengthSpace*2;
        char [] newStr = new char[newStrLength];
        int j = newStrLength-1;
        int i= strArray.length - 1;
        while(i >= 0)
        {
            if(strArray[i] !=  ' ')
           {
                newStr[j--] = strArray[i--];
            }else{
                newStr[j--] = '0';
                newStr[j--] = '2';
                newStr[j--] = '%';
                i--;
            }
        }
        return String.valueOf(newStr);
    }
}

代码讲解

  • 7行把字符串转换成字符数组
  • 8-15行 计算有多少个空格，16行就是计算新的字符数组的长度（每有一个空格，长度增加2）
  • 20-31行就是复制过程，22-24行就是如果原来的旧的字符数组不是空格这个字符，那么新数组与旧数组的值一样；
  • 25-29行就是如果旧的字符数组是空格，那么新的字符数组这时候就得把j,j-1,j-2这三个位置变成0,2,%，然后重复20-31行这个过程就行。