（Java）剑指offer--替换空格

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

思路：
如果是我的话，我会很简单的这样写完。

if(str==null||str.length()==0){
            return "";
        }
        StringBuffer newStr = new StringBuffer();
        int len = str.length();
        for(int i=0;i<len;i++){
            char c = str.charAt(i);
            if(c==' '){
                newStr.append("%20");
            }else{
                newStr.append(c);
            }
        }
        return newStr.toString();

但是看了别人的思路,需要使用双指针，先把一个字符串的长度增加到能容纳最后的结果，然后P1指针从原来字符串的末尾开始，P2指针从新的字符串的末尾开始，向前遍历，当P1遍历到空格的时候，就依次添加02%，否则添加和P1一样的字符。

public String replaceSpace(StringBuffer str) {
        if(str==null||str.length()==0){
            return "";
        }
        
        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--,'0');
                str.setCharAt(P2--,'2');
                str.setCharAt(P2--,'%');
            }else{
                str.setCharAt(P2--,c);
            }
        }
        
        return str.toString();
    }

为什么要从后往前遍历？
因为P2增加内容的时候会覆盖原来的内容，所以还是先留出需要的空间，从后往前遍历。

跳转到牛客网：https://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3e17650423?tpId=13&tqId=11155&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking