16. 替换空格

文章目录

• Question
• Ideas
• Code

Question

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

数据范围0≤输入字符串的长度 ≤1000。

注意输出字符串的长度可能大于 1000。

样例

输入："We are happy."

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

Ideas

直接模拟，python string类具有天生优势。

Code

class Solution(object):
    def replaceSpaces(self, s):
        """
        :type s: str
        :rtype: str
        """
        
        # 时间复杂度O(n)，空间复杂度O(n)
        # return s.replace(' ', '%20')
        res = ''
        for i in s:
            if i == ' ':
                res += '%20'
            else:
                res += i
        return res