【剑指offer】替换空格

题目：

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

分析：

String为不可变类，需要对String进行内容操作时，可以考虑转为char[]或StringBuffer。

（1）操作char[]方式：

需要考虑数组元素移动造成的覆盖，因此考虑从后往前，将字符数组移动到新长度的数组中。

（2）StringBuffer方式：

A、使用可变类StringBuffer的追加append()函数，实现内容分情况追加（字符串内容 或 空格替换字符）。

B、使用repalce()函数，实现内容替换。

实现：

（1）StringBuffer实现：

追加方式：

<span style="font-family:Microsoft YaHei;font-size:14px;">public class Solution {
    public String replaceSpace(StringBuffer str) {
        if(str==null){
            return null;
        }
        StringBuffer sb = new StringBuffer();
        char [] chars = str.toString().toCharArray();
        for(int i=0;i<chars.length;i++){
            if(chars[i]==' '){
                sb.append("%20");
            }else{
                sb.append(chars[i]);
            }
        }
        return sb.toString();
    }
}</span>

替换方式：

<span style="font-family:Microsoft YaHei;font-size:14px;">public String replaceSpace(StringBuffer str) {
    	if(str==null)
     	{
        return null;
     	}
     	for(int i=0;i<str.length();i++)
     	{
         	char c = str.charAt(i);
         	if(c==' ')
         	{
           	 	str.replace(i,i+1,"%20");
         	}
      	}
      	String newstr = str.toString();
      	return newstr;   
   }</span>

（2）操作char[]实现：

<span style="font-family:Microsoft YaHei;font-size:14px;">public String ReplaceSpace(String str) {
		 int len = str.length();	
		 if(str==null || len <=0)
	     {
	        return null;
	     }
		 int spaceNum = 0;
		 for(int i=0;i<len;i++){
			 if(str.charAt(i)== ' '){
				 spaceNum++;
			 }
		 }
	    char[] chars = new char[spaceNum*2+len];
	    for(int i=0,j=0;i<len;i++){
	    	if(str.charAt(i)== ' '){
	    		chars[j++] = '%';
	    		chars[j++] = '2';
	    		chars[j++] = '0';
	    	}else{
	    		chars[j++] = str.charAt(i);
	    	}
	    }
	    return new String(chars);
	 }</span>