替换空格

• 题目描述

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

• 思路

倒着来看，一个空格变为%20,相当于一个空格变为三个空格，所以p1从右向左，每遇到一个空格，给定的字符串数组str就添加两个空格，即str.append("  ");p2指向扩建的字符串数组的末尾，当p1不是空格时，将p1的字符复制到p2，当p1是空格的时候，p2依次变为02%（倒着来）

• 代码

public class Solution {
    public String replaceSpace(StringBuffer str) {
        int p1 = str.length() - 1;
        for(int i = 0; i <= p1; i++){
            if(str.charAt(i) == ' '){
                str.append("  ");
            }
        }
        
        int p2 = str.length() - 1;
        
        //停止条件
        while(p1 >= 0 && p2 > p1){
            char c = str.charAt(p1--);
            if(c != ' '){
                str.setCharAt(p2--, c);
            }else{
                str.setCharAt(p2--, '0');
                str.setCharAt(p2--, '2');
                str.setCharAt(p2--, '%');
            }
        }
        return str.toString();
    }
}