剑指offer-替换空格

题目描述

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

复制一个str重新实现

public class 替换空格 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}
	
	public String replaceSpace(StringBuffer str){
		
		StringBuffer buffer = new StringBuffer();
		for (int i = 0; i < str.toString().length(); i++) {
			if (str.toString().charAt(i)==' ') {
				buffer.append("%20");
			}else {
				buffer.append(str.toString().charAt(i));
			}
		}
		return buffer.toString();
	}
	
	public String replaceSpace2(StringBuffer str){
		String anString = null;
		//正则表达式
		anString = str.toString().replaceAll("\\s", "%20");
		return anString;
		
	}
	
}

在原来的str上替换：

package 剑指offer第二遍;

public class 替换空格 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		StringBuffer stringBuffer = new StringBuffer("We are happy");
		System.out.println(replaceSpace(stringBuffer));
	}

    public static String replaceSpace(StringBuffer str) {
    	int spacenum = 0;
    	for (int i = 0; i < str.length(); i++) {
			if (str.charAt(i)==' ') {
				spacenum++;
			}
		}
    	int p1 = str.length()-1;
    	int newstrlength = str.length()+spacenum*2;
    	str.setLength(newstrlength);
    	int p2 = newstrlength-1;
    	
    	
    	for (int i = p1; i >= 0; i--) {
			if (str.charAt(i)==' ') {
				p2-=3;
				str.setCharAt(p2+1, '%');
				str.setCharAt(p2+2, '2');
				str.setCharAt(p2+3, '0');
			}else {
				str.setCharAt(p2, str.charAt(i));
				p2--;
			}
		}
		return str.toString();
    }
}