替换空格

请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.”。

思路

先遍历一次字符串，统计出字符串中空格的总数，并计算出替换之后的字符串的总长度，每替换一个加2
然后准备两个指针p1,p2
p1指向原始字符串的末尾,p2指向替换之后的字符串的末尾
p1向前移动，复制到P2指向的位置，直到碰到空格p1向前移动1格，p2插入字符串%20 并向前移动3格

实现

public String  replaceSpace(StringBuffer sb) {
	if (sb == null) {
		return null;
	}
	int N = sb.length();
	int indexOfOriginal = N - 1;
	for (int i = 0; i < sb.length(); i++) {
		if (sb.charAt(i) == ' ') {
			N = N + 2;
		}
	}
	sb.setLength(N);
	int indexOfNew = N - 1;
	while (indexOfOriginal >= 0 && indexOfNew > indexOfOriginal) {
		if (sb.charAt(indexOfOriginal) == ' ') {
			sb.setCharAt(indexOfNew--, '0');
			sb.setCharAt(indexOfNew--, '2');
			sb.setCharAt(indexOfNew--, '%');
		} else {
			char c = sb.charAt(indexOfOriginal);
			sb.setCharAt(indexOfNew--, c);
		}
		indexOfOriginal--;
	}
	return sb.toString();
}

测试用例

public void test() {
	System.out.print("Test：");
	StringBuffer sBuffer = new StringBuffer("a b c");
	String s = replaceSpace(sBuffer);
	System.out.println(s);
}

输出

Test：a%20b%20c