题目描述
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
解决方案:
public class Solution {
public String replaceSpace(StringBuffer str) {
int nSpace = 0;
int index = 0;
int length = str.length();
//
while(index < length){
if(str.charAt(index) == ' '){
nSpace++;
}
index++;
}
//
if(nSpace == 0){
return str.toString();
}else{
length += 2 * nSpace;
char[] cs = new char[length];
char ctr;
for(index = length - 2 * nSpace - 1; index >= 0; index--){
ctr = str.charAt(index);
if(nSpace > 0 && ctr == ' '){
cs[index + 2 * nSpace] = '0';
cs[index + 2 * nSpace - 1] = '2';
cs[index + 2 * nSpace - 2] = '%';
nSpace--;
}else{
cs[index + 2 * nSpace] = ctr;
}
}
return new String(cs);
}
}
}