剑指 Offer 05. 替换空格

剑指 Offer 05. 替换空格

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

示例 1：

输入：s = "We are happy."
输出："We%20are%20happy."

限制：

0 <= s 的长度 <= 10000

这个问题我认为主要的难点在于各种数据结构的转换的api需要记住。

另外一个考点就是双指针：一个指向原字符串，一个指向新数组，指向原字符串的指针向后遍历的过程中，如果遇到空格，则向新数组中连续增加三个字符’%’ '2’和 ‘0’；如果不是空格则将指针指向的字符直接追加在新的数组中。

最后就是考虑新数组的大小：最极端的情况是数组中的每个字符都是空格，都需要替换为’%’ '2’和 ‘0’，最坏的情况也只需要原数组的三倍大小即可。

class Solution {
    public String replaceSpace(String s) {

       int length = s.length();
       char[] target = new char[length*3];
       int size = 0;
       for(int i = 0;i < length;i++){
           char ch = s.charAt(i);
           if(ch == ' '){
               target[size++] = '%';
               target[size++] = '2';
               target[size++] = '0';
           }else{
               target[size++] = ch;
           }
       }
       return new String(target,0,size);

    }
}

字符数组转换为String：new String(target, index,length)