剑指offer：替换空格

题目描述

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

方法1：用StirngBuffer拼接

【运行时间：19ms占用内存：7972k】
public class Solution {
public String replaceSpace(StringBuffer str) {
StringBuffer sb=new StringBuffer();
String string=str.toString();
for(int i=0;i<string.length();i++){
if(string.charAt(i)!=' ')
sb.append(string.charAt(i));
else
sb.append("%20");
}
return sb.toString();
}
}

方法2：用字符串的replace方法

【运行时间：22ms 占用内存：8656k】

public class Solution {
public String replaceSpace(StringBuffer str) {
String string=str.toString();
return string.replace(" ", "%20");
}
}

方法3：单纯的用String来拼接

【运行时间：18ms  占用内存：8664k】

public class Solution {
public String replaceSpace(StringBuffer str) {
String string="";
for(int i=0;i<str.length();i++){
if(str.charAt(i)==' ')
string+="%20";
else
string+=str.charAt(i);
}
return string;
}
}