题目描述
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路分析:
之前在书上看到这个题,本来这个题的思想时,为了降低替换的复杂度,应该首先遍历得到替换后字符串的长度,然后从后往前替换,这样能避免有些情况时多次移动字符串。但是Java中有了StringBuffer,可以改变字符串的长度,所以更加方便。
但是一开始的时候,这么写的时候,发现当连续多个空格时,只能替换成一个“%20”,这与实际情况不符,代码如下:
public class Solution {
public String replaceSpace(StringBuffer str) {
int len = str.length();
char[] res = {'%','2','0'};
for (int i = 0; i < len; i++)
{
if (str.charAt(i)==' ')
{
str.deleteCharAt(i);
str.insert(i,res);//第一个位置是offset,也不知道是不是这个不对?
}
}
return str.toString();
}
}
但是事实证明,最好不要轻易改变原变量。这个能通过87%的用例,估计连续多个的空格都不行。
然后参考了下别人写的,改成下面这个,虽然新建了个对象,但是这么做稳妥一点。
public class Solution {
public String replaceSpace(StringBuffer str) {
int len = str.length();
String res = "%20";
StringBuffer stringBuffer = new StringBuffer();
for (int i = 0; i < len; i++)
{
if (str.charAt(i)==' ')
{
stringBuffer.append(res);
}else{
stringBuffer.append(str.charAt(i));
}
}
return stringBuffer.toString();
}
}
最后得到的运行结果是:
//运行时间:37ms
//占用内存:654k
还有看到更加简洁明了,特别厉害的方法,就是用了String类的replaceAll方法,如下:
`public class Solution {
public String replaceSpace(StringBuffer str) {
return str.toString().replaceAll(“\s”,”%20”);
}
}
`
运行结果:
运行时间:30ms
占用内存:629k