剑指Offer每日一刷 -2017年11月11日

题目描述

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

方法一：使用JDK API进行替换

public class ReplaceBackspace {

	    public String replaceSpace(StringBuffer str) {
	    	String string = str.toString();
	    	String replace = string.replace(" ", "%20");
	    	return replace;
	    }

}

方法二：

/*

问题1：替换字符串，是在原来的字符串上做替换，还是新开辟一个字符串做替换！

问题2：在当前字符串替换，怎么替换才更有效率（不考虑java里现有的replace方法）。

       从前往后替换，后面的字符要不断往后移动，要多次移动，所以效率低下

       从后往前，先计算需要多少空间，然后从后往前移动，则每个字符只为移动一次，这样效率更高一点。

思路是：1.先计算出str中有多少个 空格；

2.计算出将空格替换成"%20"后，str的长度newLength

3.设置str的长度为newLength，长度会增加，新增加的长度没有值

4.对str按照原有长度从后向前遍历，将每个字母按照新的长度从后向前进行赋值，

赋值到后面之后字母所在的原位置就可以被其他符号占用，且不会影响到原有的字符。

5.遇到空格后，插入'0','2','%'

*/

 public String replaceSpace(StringBuffer str){
	    	//统计str中的space个数
	    	int spaceNum = 0; //记录space的个数
	    	for(int i=0;i < str.length();i++){
	    		if(str.charAt(i) == ' '){ //判断i索引处的char字符是否是' '
	    			spaceNum ++;
	    		}
	    	}
	    	
	    	int oldLength = str.length();
	    	int newLength = str.length()+ spaceNum*2; //%20占有三个字符才长度，所以在原有的space的基础上添加spaceNum*2
	    	
	    	int oldIndex  = oldLength-1;
	    	int newIndex = newLength-1;
	    	
	    	//StringBuffer newStr;
	    	str.setLength(newLength);
	    	//对已有的str从后向前遍历，遇到 ' '时 插入'%', '2','0'
	    	for(;oldIndex>=0 && oldIndex < newLength;--oldIndex){
	    		if(str.charAt(oldIndex) == ' '){
	    			str.setCharAt(newIndex--,'0');
	    			str.setCharAt(newIndex--, '2');
	    			str.setCharAt(newIndex--, '%');
	    		}else{
	    			str.setCharAt(newIndex--, str.charAt(oldIndex));
	    		}
	    	}
	    	return str.toString();
	    	
	    }

方法三：

 public static String replaceSpace(StringBuffer str){
		   if(str==null)
		   {return "%20";}
		   		 
		   char[] ss = str.toString().toCharArray();
		   StringBuffer sb = new StringBuffer();
		   for(int i=0;i<ss.length;i++){
			   if(ss[i] == ' '){
				   sb.append("%20");
			   }else{
				   sb.append(ss[i]);
			   }
		   }
		   return sb.toString();
	   }