N2-替换字符串空格

题目描述

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

方法一：新建一个字符串进行替换
* 创建一个新的buffer对象 对原来的字符串进行遍历 遇到一个数值 若是空格则在新得buffer对象中
* 添加%20若不是空格则将原来的字符添加进去
* 用到buffer 中的append方法以及charat方法
* @author Sonya
* 方法二：使用原本的replace方法 或者replaceAll方法
* 方法三：在原有的对象上进行替换 那么需要考虑哪种最有效率 从后往前插 会比较节省时间 注意数组下届问题。

public class N2_Replace_Space {
	//方法一：
    public String replaceSpace(StringBuffer str) {
		//if(str.length()<=0)   此处不应该是对length进行判断 而是应该判断str是否应该是null
			//return null;      否则用例“”不通过
    	if(str==null)return null;
    	
    	StringBuffer str1=new StringBuffer();//创建一个新的
    	for(int i=0;i<str.length();i++) {
    		if(str.charAt(i)==' ') {
    			str1.append("%");
    			str1.append("20");
    		}else{
    			str1.append(str.charAt(i));
    		}
    	}
    	String str2=str1.toString();
    	return str2;
    	
    }
    public String replaceSpace2(StringBuffer str) {
    	if(str==null)
    	return null;
    	for(int i=0;i<str.length();i++) {
    		if(str.charAt(i)==' ')
    			str.replace(i, i+1, "%20");
    		
    			System.out.println(i+"  "+str.charAt(i));
    			System.out.println(str);
    	}
    	return str.toString();
    	//return str.toString().replaceAll("\s", "%20");  
    	//刨除上面的代码 直接这一行也可以成功 但是直接调用应该不是命题者想考查的
    }
    public String replaceSpace3(StringBuffer str) {//这个按照这样的思路会数组越界
    	if(str==null)
    	return null;
    	//从后往前插
    	//先计算空格的个数
    	int spacenum=0;
    	for(int i=0;i<str.length();i++) {
    		if(str.charAt(i)==' ')
    			spacenum++;
    	}
    	int j=str.length()-1;//记录原来的数组长度并-1
    	//使str的长度扩大到转换成%20之后的长度,防止下标越界
    	str.setLength(str.length()+2*spacenum);
    	for(int i=j;i>=0;i--) {
    		if(str.charAt(i)!=' ') {
    			str.setCharAt(i+2*spacenum, str.charAt(i));
    		}
    		else {
    			spacenum--;
    			str.setCharAt(i+2*spacenum, '%');//这样会存在数组越界问题
    			str.setCharAt(i+2*spacenum+1, '2');
    			str.setCharAt(i+2*spacenum+2, '0');
    		}
    			
    	}
    	return str.toString();
    }
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		StringBuffer s=new StringBuffer("we are luncky  ");
		N2_Replace_Space n2=new N2_Replace_Space();
		System.out.println(n2.replaceSpace3(s));
	}

}