剑指offer 算法2 替换空格(python)

题目描述

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路1：开辟一个数组来存放新的字符串，设置两个指针分别指向新旧字符串的首元素，遍历原字符串，碰到空格时，在新字符串上加入%20,否则等于原来的字符。

思路2：定义两个指针，P1指向原始字符串的尾部，P2指向替换后的字符串的末尾，向前移动指针P1，将碰到的字符复制到P2中，当碰到空格时，向P2逐渐中插入’0‘、‘2’、‘%'，P1向前移一位。当碰到最后一个空格时，P1和P2指向同一个位置，表明字符串都已经替换完毕。

# -*- coding: utf-8 -*-"""Created on Tue Aug 29 16:35:04 2017#思路1@author: ye"""class Solution:    # s 源字符串    def replaceSpace(self, s):                slen=len(s)        if slen==0:            print "The length of string is Error!"        else:            mystr=[]  #开辟新的字符串            for i in range(slen):                if s[i]==' ':                    mystr.append("%20")                else:                    mystr.append(s[i])            string="".join(mystr)    #我只能将list拼接成字符串，有没有什么好的方法？            return stringsolution=Solution()Str="We Are Happy"mystr=solution.replaceSpace(Str)print Str