剑指Offer刷题（二）替换空格

剑指Offer刷题（二）替换空格

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

第一种解法：
解题思路：
利用java的正则表达式匹配，把所有空格匹配成%20。

附加知识之java正则表达式：
主要用到java.util.regex 包里的Pattern类和Matcher类。

Pattern 类：
pattern 对象是一个正则表达式的编译表示。Pattern 类没有公共构造方法。要创建一个 Pattern 对象，你必须首先调用其公共静态编译方法，它返回一个 Pattern 对象。该方法接受一个正则表达式作为它的第一个参数。

Matcher 类：
Matcher 对象是对输入字符串进行解释和匹配操作的引擎。与Pattern 类一样，Matcher 也没有公共构造方法。你需要调用 Pattern 对象的 matcher 方法来获得一个 Matcher 对象

例子：

 Pattern p = Pattern.compile("a*b");
 Matcher m = p.matcher("aaaaab");
 boolean b = m.matches();

Java关于这部分的API

代码：

public class Solution {
	public String replaceSpace(StringBuffer str) {
	      String res = null;
	        if(str!=null && !"".equals(str)) {   
	            Pattern p = Pattern.compile("\\s");   
	            Matcher m = p.matcher(str);   
	            res = m.replaceAll("%20");
	        }
	        System.out.println(res);
    	return res;
    }
}

第二种解法：

解题思路：
利用Java StringBuffer类的replace方法替换。每遇到一个空格，就把它换成%20。
注意：每替换一个空格，长度会增加2，要记录空格来改变原来stringbuffer对象需要替换的位置。

附加知识之Java StringBuffer:
当对字符串进行修改的时候，需要使用 StringBuffer类。
和 String 类不同的是，StringBuffer类的对象能够被多次的修改，并且不产生新的未使用对象。

常用方法：
1 public StringBuffer append(String s)
将指定的字符串追加到此字符序列。
2 public StringBuffer reverse()
将此字符序列用其反转形式取代。
3 public delete(int start, int end)
移除此序列的子字符串中的字符。
4 public insert(int offset, int i)
将 int 参数的字符串表示形式插入此序列中。
5 replace(int start, int end, String str)
使用给定 String 中的字符替换此序列的子字符串中的字符。

代码：

public class Solution {
	public String replaceSpace(StringBuffer str) {
		String str1 = str.toString();
		if(str1.equals("")) {
			return str1;
		}
		int tmp = 0;//用来记录空格数
		int i=0;
		while(i<str1.length()) {			
			if(str1.charAt(i)==' ') {
				System.out.println(i);
				str.replace(i+tmp*2, i+1+tmp*2, "%20");
				tmp++;
			}
			i++;
		}
		str1 = str.toString();
		return str1;
  }
}