题目描述
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路:
如果是我的话,我会很简单的这样写完。
if(str==null||str.length()==0){
return "";
}
StringBuffer newStr = new StringBuffer();
int len = str.length();
for(int i=0;i<len;i++){
char c = str.charAt(i);
if(c==' '){
newStr.append("%20");
}else{
newStr.append(c);
}
}
return newStr.toString();
但是看了别人的思路,需要使用双指针,先把一个字符串的长度增加到能容纳最后的结果,然后P1指针从原来字符串的末尾开始,P2指针从新的字符串的末尾开始,向前遍历,当P1遍历到空格的时候,就依次添加02%,否则添加和P1一样的字符。
public String replaceSpace(StringBuffer str) {
if(str==null||str.length()==0){
return "";
}
int P1 = str.length() - 1;
for(int i=0; i<=P1;i++){
if(str.charAt(i)==' '){
str.append(" ");
}
}
int P2 = str.length() - 1;
while(P1>=0 && P2 > P1){
char c = str.charAt(P1--);
if(c==' '){
str.setCharAt(P2--,'0');
str.setCharAt(P2--,'2');
str.setCharAt(P2--,'%');
}else{
str.setCharAt(P2--,c);
}
}
return str.toString();
}
为什么要从后往前遍历?
因为P2增加内容的时候会覆盖原来的内容,所以还是先留出需要的空间,从后往前遍历。