1、题目描述
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
2、代码一:
import java.util.*;
public class Solution {
public String replaceSpace(StringBuffer str) {
StringBuilder sb = new StringBuilder();
for(int i=0;i<str.length();i++){
char c = str.charAt(i);
if(c == ' '){
sb.append("%20");
}else{
sb.append(c);
}
}
return sb.toString();
}
}
这段代码不知道怎么就是AC不了。
代码二:
public class Solution {
public String replaceSpace(StringBuffer str) {
return str.toString().replace(" ", "%20");
}
}
另一种思路:
- 解法一:用Java自带的函数str.toString().replace(" ","%20")。
- 解法二:在当前字符串上进行替换。
- 先计算替换后的字符串需要多大的空间,并对原字符串空间进行扩容;
- 从后往前替换字符串的话,每个字符串只需要移动一次;
- 如果从前往后,每个字符串需要多次移动,效率较低。
- 解法三:开辟一个新的字符串。
代码三:
public class Solution {
public String replaceSpace(StringBuffer str) {
int spacenum = 0;
for(int i = 0; i < str.length(); i++){
if(str.charAt(i) == ' '){
spacenum++;
}
}
int oldLength = str.length();
int oldIndex = oldLength - 1;
int newLength = oldLength + spacenum*2;
str.setLength(newLength);
int newIndex = newLength - 1;
for(; oldIndex >= 0 && oldLength < newLength; oldIndex--){
if(str.charAt(oldIndex) == ' '){
str.setCharAt(newIndex--, '0');
str.setCharAt(newIndex--, '2');
str.setCharAt(newIndex--, '%');
}else{
str.setCharAt(newIndex--, str.charAt(oldIndex));
# 如果没有遇到空格,就直接将老的值复制到新的里面去。
}
}
return str.toString();
}
}
双指针方法恐怖如斯,这里的指针怎么自己会跑啊?
参考链接:https://blog.csdn.net/qq_35025383/article/details/87936054