剑指 Offer 05. 替换空格

剑指 Offer 05. 替换空格

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

 

示例 1：

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

/**
    没想到这个小破题也能双指针，学到了！
**/

class Solution {
    public String replaceSpace(String s) {
        int len=s.length();
        int left=len-1,right=len;
        for(int i=0;i<len;i++){
            if(s.charAt(i)==' '){
                right+=2;
            }
        }
        char[] c=new char[right];
        right=right-1;
        while(left>=0&&right>=0){
            if(s.charAt(left)==' '){
                c[right--]='0';
                c[right--]='2';
                c[right--]='%';
            }else{
                c[right--]=s.charAt(left);
            }
            left--;
        }
        s=new String(c);
        return s;
    }
}