剑指offer笔记7：替换字符串中空格（Python）

剑指offer笔记7：替换字符串中空格（P51）

题目：替换字符串中空格

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

问题分析

要使用python来做这道题，不能像书中写的那样用指针的方法。我们可以在遍历字符串的过程中，找到空格，再将空格替换成“%20”。这样需要借用新的空间，因此空间复杂度O(n)，时间复杂度为O(n)。

python代码

    def replaceSpace(self, s):
        # write code here
        # s.replace(' ', '%20')
        # return s
        s_new = ''
        for i in s:
        	# 遍历字符串
            if i == ' ':
            	# 若是空格，则在新字符串中加入'%20'
                s_new += '%20'
            else:
            	# 若不是空格，就直接放到新字符串中
                s_new += i
        return s_new

小结

用python解决字符串类的问题似乎都不能用像c语言那种方法，感觉在处理字符串这方面python还是很方便简单啊~（Ps：有写的不对的地方，欢迎在评论区留言指正 ~ 感谢感谢）