面试题4

用 %20 替换字符串中的空格

按照书中的算法，首先找到字符串中空格的数量，扩展字符串空间，然后在源字符串尾部设置一个标识head，在扩展后的字符床尾部设置一个标识last。若head处字符不等于空格，那么直接把该字符赋值给last，head、last同时向前移动一个位置；若head处字符等于空格，那么last处赋值为‘0’，last-1处赋值为‘2’，last-2处赋值为‘%’，head向前移动一个位置，last向前移动三个位置。直到head和last标示（指向）同一个位置为止。

public String replaceSpace(StringBuffer str) {
int spaceNumber = 0;
int head = str.length() - 1;
int last = 0;
if (str != null) {
for (int i = 0; i < str.length(); i++) {
if (str.charAt(i) == ' ') {
spaceNumber++;
str.append(new char[2]);
}
}
last = head + (2 * spaceNumber);
}
while (head < last) {
char temp = str.charAt(head);
if (temp != ' ') {
str.setCharAt(last, temp);
head--;
last--;
} else {
str.setCharAt(last, '0');
str.setCharAt(last - 1, '2');
str.setCharAt(last - 2, '%');
head--;
last -= 3;
}
}
return str.toString();
}