剑指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 string

solution=Solution()
Str="We Are Happy"
mystr=solution.replaceSpace(Str)
print Str