替换空格
题目描述
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
解析
先遍历字符串查询空格字符的个数,如“We Are Happy.”中有2个空格字符,由“ ”(空格字符)转换为“%20”长度+2,则“We Are Happy.”转化后长度需要转变为:原长度+空格数*2 ;用第一个下标指向原字符串末尾,用第二个下标指向转换后字符串的末尾处。当第一个下标所指的字符不是空格时,将第一个字符赋值给第二个字符,两个下标前进一步。若为空格时,将第二个字符依次赋为’0‘、’2‘、’%‘,每赋值一次前进一步。
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 w e a r e h a p p y 结束 w e % 2 0 a r e % 2 0 h a p p y
代码如下:
public class Solution {
public String replaceSpace(StringBuffer str) {
if(str == null || str.length() == 0 ){
return str.toString() ;
}
int count_space = 0 ;
for( int i = 0 ; i < str.length() ; i++){
if(str.charAt(i)== ' '){
count_space++ ;
}
}
int length = str.length()-1;
int new_length = str.length()+2*count_space ;
str.setLength(new_length--);
for(int i = length ; i >= 0 ; i--){
if(str.charAt(i) == ' '){
str.setCharAt(new_length--, '0');
str.setCharAt(new_length--, '2');
str.setCharAt(new_length--, '%');
}
else{
str.setCharAt(new_length--, str.charAt(i));
}
}
return str.toString() ;
}
}