【剑指offer】面试题 5. 替换空格

面试题 5. 替换空格

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

Java 实现

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	if(str==null||str.length()==0)
    		return str==null?null:str.toString();
    	int oldLen = str.length();
    	for(int i=0;i<oldLen;i++){
    		if(str.charAt(i)==' '){
    			str.append("  ");//每遇到一个空格，添加两个空格来补充
    		}
    	}
    	int newLen = str.length();
    	int p1 = oldLen - 1,p2 = newLen - 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();
    }
}