请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
用javareplace方法来做显然不好
runtime:35ms
内存:503k
看了用这种方法。
从后往前
从前向后找 这样用了两个字符串,
还有一种方法:
先统计空格总数,这样就可以计算出空格替换后的字符串长度
两个指针p q,p指向原来字符串的末尾,q指向替换后字符串的末尾(不明白这个怎么指到的,这时候还没有字符吧)
p从右向左扫描如果不是空格就把这个字符复制到q ,p,q都左移一位,如果遇到空格p正常左移一位 q开始依次添加“%20” 注意是添加字符而不是字符串 % 2 0
如果p=q 两指针相遇,说明p左边已经没有空格了可以返回这个字符串了
public class Solution {
public String replaceSpace(StringBuffer str) {
int count=0;
for(int i=0;i<str.length();i++){
if(str.charAt(i)==' ')
count++;
}
StringBuilder sb=new StringBuilder();
for(int i=0;i<str.length();i++){
char c=str.charAt(i);
if(c!=' ')
sb.append(c);
else{
sb.append('%').append('2').append('0');
}
}
return sb.toString();
}
}
public class Solution {
public String replaceSpace(StringBuffer str) {
int count=0;
for(int i=0;i<str.length();i++){
if(str.charAt(i)==' ')
count++;
}
StringBuilder sb=new StringBuilder();
for(int i=str.length()-1;i>=0;i--){
char c=str.charAt(i);
if(c!=' ')
sb.insert(0,c);
else{
sb.insert(0,'0').insert(0,'2').insert(0,'%');
}
}
return sb.toString();
}
}