面试题5:【替换空格】

【题目描述】
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
【解题思路】
遍历字符串s，当前字符为空格则目标串加"%20"，否则加当前空格。时间复杂度O(N)，空间复杂度O(N）
优化方法：
两个指针，分别在源串s中移动。

class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        # write code here
        res = ''
        n = len(s)
        for i in xrange(n):
            if s[i]==" ":
                res = res+'%20'
            else:
                res = res+s[i]
        return res