剑指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;
    }
}

参考： https://github.com/nuptkwz/algorithm-practice