剑指offer链接:替换空格
题目描述
要求:时间限制:1秒 空间限制:32768K
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
方法一:直接用str.replace()替换。
public class Solution {
public String replaceSpace(StringBuffer str) {
return str.toString().replaceAll(" ","%20");
}
}
运行结果:
运行时间:38ms
占用内存:9420k
方法二:新建一个StringBuffer类型的newStr,遍历str的每个字符,如果遇到空格,则将“%20”append给newStr,否则将str的原字符append给newStr,最后再讲newStr类型转换为String。
public class Solution {
public String replaceSpace(StringBuffer str) {
StringBuffer newStr = new StringBuffer();
for (int i = 0; i < str.length(); i++) {
if (str.charAt(i) == ' ') {
newStr.append("%20");
}
else {
newStr.append(str.charAt(i));
}
}
return newStr.toString();
}
}
运行结果:
运行时间:19ms
占用内存:9652k