剑指offer 替换空格

题目描述

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路：1、从前往后遍历字符串空格长度blankNum   2、然后扩展数组长度为字符串长度length+2*blankNum，因为%20占三位
3、从后向前遍历，一个index下标指向新的扩展后数组下标，一个i下标指向原来数组下标；如果原来数组对应的元素为空，则把“0”，“2”，“%”依次赋值给新的扩展后数组。
public class Solution {
public String replaceSpace(StringBuffer str) {
if (str == null) {
return null;
}
int blankNum = 0;
int length = str.length();
int newLength = 0;
for (int i = 0; i < length; i++) {
if (str.charAt(i) == ' ') {
blankNum++;
}
}
newLength = length + 2 * blankNum; // 替换后的字符串长度
char[] newChars = new char[newLength];// 新的字符数组
int index = newLength - 1; //新数组索引下标
for (int i = length - 1; i >= 0; i--) { //i代表原来str字符串索引下标
if (str.charAt(i) == ' ') {
newChars[index--] = '0';
newChars[index--] = '2';
newChars[index--] = '%';
} else {
newChars[index--] = str.charAt(i);
}
}
return new String(newChars);
}
}