剑指offer-替换空格-Java

题目

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

思路

• 解法一：在当前字符串上进行替换。

1. 在字符串尾部填充任意字符，使得字符串的长度等于替换之后的长度。因为一个空格要替换成三个字符（%20），因此当遍历到一个空格时，需要在尾部填充两个任意字符。
2. 令 P1 指向字符串原来的末尾位置，P2 指向字符串现在的末尾位置。P1 和 P2 从后向前遍历，当 P1 遍历到一个空格时，就需要令 P2 指向的位置依次填充 02%（注意是逆序的），否则就填充上 P1 指向字符的值。

注：从后向前遍是为了在改变 P2 所指向的内容时，不会影响到 P1 遍历原来字符串的内容。

1. 从后往前替换字符串的话，每个字符串只需要移动一次；
2. 如果从前往后，每个字符串需要多次移动，效率较低。

public String replaceSpace(StringBuffer str) {
        int P1 = str.length() - 1;
		for (int i = 0; i <= P1; i++) {
			if (str.charAt(i) == ' ')
				str.append("  ");
		}

		int P2 = str.length() - 1;
		while (P1 >= 0 && P2 > P1) {
			char c = str.charAt(P1--);
			if (c == ' ') {
				str.setCharAt(P2--, '0');
				str.setCharAt(P2--, '2');
				str.setCharAt(P2--, '%');
			} else {
				str.setCharAt(P2--, c);
			}
		}
		return str.toString();
}

• 解法二：用Java自带的函数str.toString().replace(" ","%20")。

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

• 解法三：开辟一个新的字符串。当遇到 " "，就追加 "%20"，否则遇到什么追加什么

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	StringBuffer s = new StringBuffer();
		for (int i = 0; i < str.length(); i++) {
			if (str.charAt(i) == ' ') {
				s.append("%20");
			} else {
				s.append(str.charAt(i));
			}
		}
		return s.toString();
    }
}