面试题05. 替换空格

题目描述：

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

示例 1：

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

限制：

0 <= s 的长度 <= 10000

思路1：

1、二分法先找到右边界；
2、二分法再找到左边界；
3、最终返回结果ans；

Java解法：

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

python3解法：

class Solution:
    def replaceSpace(self, s: str) -> str:
        res = []
        for c in s:
            if c == ' ' : res.append("%20")
            else : res.append(c)
        return "".join(res)

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof