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