剑指Offer第二题

题目:请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
解法一：
思路：首先将StringBuffer字符串转化成String类型，因为下面要用到toCharArray。而StringBuffer类型的字符串是不可以调用toCharArray的。这里注意：StringBuffer字符串的创建方式，必须要用类的形式，不可以直接用定义赋值的形式。
然后借用把旧数组的值从后到前赋值给新数组。（首先要计算好新数组的长度）。最后再把新数组转化成字符串形式（toString和copyValueOf都可以，但是后者输出更符合要求）。

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	String str1=str.toString();
	char[]c1=str1.toCharArray();
	int oldLength=c1.length;
	int m=0;
	for(char c:c1) {
		if(c==' ')
		{
			m++;
		}
	}
	int newLength=oldLength+m*2;
	char[]c2=new char[newLength];
	for(int i=newLength-1,j=oldLength-1;i>=0;)
	{
		if(c1[j]!=' ') {
			c2[i--]=c1[j--];
		}
		else if(c1[j]==' ') {
			c2[i--]='0';
			c2[i--]='2';
			c2[i--]='%';
			j--;
		}
	}
	String str2=String.copyValueOf(c2);
	return str2;
    }
    public static void main (String[] args ) {
		Solution s1=new Solution(); 
		StringBuffer str=new StringBuffer("We Are Happy");
		String str3=s1.replaceSpace(str);
        System.out.println(str3);
		
	}
}

解法二：利用栈

public class Solution1 {
public String replaceSpace(StringBuffer str) {
	String str1=str.toString();
	char[] c1=str1.toCharArray();
	int oldLength=c1.length;
	int m=0;
	for(char c:c1) {
		if(c==' ')
		{
			m++;
		}
	}
	int newLength=oldLength+m*2;
	char[]c2=new char[newLength];
	Stack <Character>stack=new Stack<Character>();
	int i=0;
	int j=newLength-1;
	while(i<oldLength) {
		stack.push(str1.charAt(i));
		i++;
	}
	while(!stack.empty()) {
		if(stack.peek()!=' ') {
			c2[j--]=stack.pop();
		}
		else if(stack.peek()==' ') {
			c2[j--]='0';
			c2[j--]='2';
			c2[j--]='%';
			stack.pop();
		}
	}

	String str2=String.copyValueOf(c2);
	return str2;
    }
	public static void main (String[] args ) {
		Solution1 s1=new Solution1(); 
		StringBuffer str=new StringBuffer("We Are Happy  DER");
		String str3=s1.replaceSpace(str);
        System.out.println(str3);
		
	}
}

注意：
（1）栈的定义需要用泛型，否则取出栈值的时候要强制转换
（2）stack.pop()会取出栈顶元素，并且栈顶指针会下移
stack.peek()则不会取出栈顶元素，他只会返回栈顶元素，栈顶指针不会下移
注意else if语句里的stack.pop();类似于第一种解法同样位置的j–；
解法三，大神解法，就一行代码
利用replaceAll().replaceAll() 方法使用给定的参数 replacement 替换字符串所有匹配给定的正则表达式的子字符串。
语法：public String replaceAll(String regex, String newChar)
regex – 匹配此字符串的正则表达式。

newChar – 用来替换每个匹配项的字符串。

成功则返回替换的字符串，失败则返回原始字符串。

public class Solution1 {
public String replaceSpace(StringBuffer str) {
	return str.toString().replaceAll(" ", "%20");
    }
	public static void main (String[] args ) {
		Solution1 s1=new Solution1(); 
		StringBuffer str=new StringBuffer("We Are Happy  DER");
		String str3=s1.replaceSpace(str);
        System.out.println(str3);
		
	}
}