【5. 替换空格】剑指offer-JAVA实现

题目描述 将一个字符串中的空格替换成 "%20"。

示例

Input:
"A B"
 
Output:
"A%20B" 

思路：每次变化都会让字符串增加两个位置，先找出所有需要添加位置的个数，加到最后。然后建立一个p1指向原字符串尾部，p2指向新字符串尾部。将p1粘贴到p2位置，遇到' '处理即可。

代码：

public class Five {
    public void replace(StringBuffer sb) {
        int p1=sb.length()-1;
        for(int i=0;i<p1;i++)
            if(sb.charAt(i)==' ') 
                sb = sb.append("  "); 
        int p2 = sb.length()-1;
        for(int i=p1;i>=0;i--) {
            if(sb.charAt(i)!=' ') {
                sb.setCharAt(p2--, sb.charAt(i));
            }else {
                sb.setCharAt(p2--, '0');
                sb.setCharAt(p2--, '2');
                sb.setCharAt(p2--, '%');
            }
        }
        System.out.println(sb);
            
        }
        
    } 

总结：不熟悉String StringBuffer StringBuilder 可变/不可变

StringBuffer api