[剑指 offer]05 替换空格 Java实现

题目

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

示例 1：

输入：s = “We are happy.”
输出：“We%20are%20happy.”

限制：

0 <= s 的长度 <= 10000

代码

方法一

一行代码就解决了…就…挺突然的
我一开始想的还是用splite把它分开再给他合上…

class Solution {
    public String replaceSpace(String s) {
        return s.replace(" ","%20");
    }
}

方法二

方法二也真不错! 其实一开始是想用splite的…但是用过后一开始信心满满丢上去后发现多个空格没法处理emmmmm那我就先爬了
这个时间复杂度就是O(n)也好的! 遍历一遍只要是空格就给它加上%20

class Solution {
    public String replaceSpace(String s) {
        StringBuffer ans = new StringBuffer();
        for(int i = 0; i < s.length(); i++){
            char a = s.charAt(i);
            if(a == ' '){
                ans.append("%20");
            }
            else {
                ans.append(a);
            }
        }
        return ans.toString();
    }
}