剑指 Offer 05. 替换空格

题目描述

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

示例 1：

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

限制：

0 <= s 的长度 <= 10000

思路

先将空间添加到字符串替换为%20后的大小，再利用双指针从后往前边对比边替换
在java中，先将字符串s添加两倍于空格数量的空间
再将字符串转为char数组进行操作
最后再将char数组转为string类型
中间我们需要利用到双指针进行操作，具体如下：
first指针指向初始字符串的末尾也就是s.length()-1的位置
second指向扩容后的字符串的末尾，也就是s2.length()-1的位置
此处的s和s2只为讲解时清晰表述，实际代码中都为s的长度
然后让first指针从后往前依次比较，所以循环条件为while（i>=0)
接下来就是循环中的判断条件，如果发现first指针指向的不是空格，那么直接将该值赋值给sceond指针指向的位置，也就是char[second] = char[ first]
如果first指针指向的是空格，那么second指针需要依次复制0 2 %，一边赋值一边向前移动
最后将char数组通过new String(chars)返回最终结果即可
完整代码如下：

class Solution {
    public String replaceSpace(String s) {
        if(s.length()==0 || s==null){
            return s;
        }
       StringBuilder sb = new StringBuilder();
        for(int i=0; i<s.length(); i++){
            if(s.charAt(i) == ' '){
                sb.append("  ");
            }
        }
        if(sb.length()==0){
            return s;
        }
        
        int i = s.length()-1;
        s += sb.toString();
        int j = s.length()-1;
        char[] chars = s.toCharArray();
       while(i>=0){
           if(chars[i] != ' '){
               chars[j] = chars[i];
           }else{
              chars[j] = '0';
              chars[--j]= '2';
              chars[--j] = '%';
           }
           i--;
           j--;
       }
        return new String(chars);
    }
}