题目描述:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
解题思路:在不考虑java自带的replace函数的情况下,分两种情况,从前向后和从后向前,由于一个空格替换成三个字符,所以应该考虑到越界的问题,从前向后替换需要每替换一次进行一次扩容,从后向前则只需要先进行一次扩容,再进行替换。
大体思路是先进行一次遍历,查找出字符串中的空格数,然后对字符串进行一次扩容,定义两个指针,分别指向以前长度的最后一位和扩容后长度的最后一位,当第一个指针不是空格的时候则直接赋值给第二个指针所指向的位置,如果是空格则将%20填加到对应的位置。
AC代码:
public class Solution {
public String replaceSpace(StringBuffer str) {
int count = 0;
for(int i = 0;i < str.length();i++){
if(str.charAt(i) == ' '){
count ++;
}
}
int strOldLength = str.length();
int strNewLength = str.length() + 2 * count;
str.setLength(strNewLength);
int i = strOldLength - 1,j = strNewLength - 1;
while(i >= 0 && i < j){
if(str.charAt(i) == ' '){
str.setCharAt(j--,'0');
str.setCharAt(j--,'2');
str.setCharAt(j--,'%');
}else{
str.setCharAt(j--,str.charAt(i));
}
i--;
}
return str.toString();
}
}