剑指offer：替换空格

替换空格

题目描述

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

思路：首先遍历字符串，找出空格的数量countSpace，计算变换后的总长为newLength=str.length（）+2*countSpace。定义心得字符数组，长度为newLength ，从字符串的后面开始复制和替换，如果不是空格，就复制，如果是空格，就变为%20.

难点：牛客网上传入参数是StringBuffer的，纠结了很久。最后还是用字符数组存储，最后转变为字符串。

public class Solution {
    public String replaceSpace(StringBuffer str) {
          int countSpace = 0;
	    	for(int i=0;i<str.length();i++){
	            if(str.charAt(i)==' '){
	            	countSpace++;
	            }
	        }
        int newLength = str.length()+2*countSpace;
        char replace[] = new char[newLength];
	        for(int j=str.length()-1;j>=0;j--){
	            char ch = str.charAt(j);
	            if(ch !=' '){
	                replace[j+2*countSpace] = ch;
	            }else{
	            	countSpace--;
                 replace[j+2*countSpace] = '%';
                 replace[j+2*countSpace+1] = '2';
                 replace[j+2*countSpace+2] = '0';
	            }
	        }
	        return String.valueOf(replace);
	 }  
}