剑指 Offer 05. 替换空格

剑指 Offer 05. 替换空格

题目描述：

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

示例：

输入：s = "We are happy."

输出："We%20are%20happy."

数据限制：

0 <= s 的长度 <= 10000

思路：

初始化一个StringBuffer，对题目所给的字符串s进行遍历，判断s中每个字符c：

• 如果c为空格，那么就往StingBuffer的后面添加上 "%20" 这个字符串

• 如果c不为空格，那么就往StringBuffer的后面添加上 c 这个字符

时间复杂度：O(n)

空间复杂度：O(n)

代码：

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