可知最终长度为len+2*num，替换字母为%20.
原问题代码：
def changeStr(s): if not s: return s count = 0 n = len(s) for i in range(n): if s[i] == ‘ ‘: count += 1 m = n + count * 2 s += ‘0‘*(count*2) j = 0 for i in range(n-1,-1,-1): tmp = m - j -1 if s[i] != ‘ ‘: s = s[:tmp] + s[i] + s[tmp+1:] j += 1 else: s = s[:tmp-2]+‘%20‘+s[tmp+1:] j += 3 return s s = ‘AB C DEF G‘ print(changeStr(s))
从右往左倒着复制，遇到数字直接复制，遇到*不复制，当把所有数字复制完，把左半区全部设置成*即可。
代码：
def sortStr(s): if not s: return s j = 0 n = len(s) for i in range(n-1,-1,-1): tmp = i + j if s[i] != ‘*‘: s = s[:tmp] + s[i] + s[tmp+1:] else: j += 1 s = ‘*‘*j + s[n-j-1:] return s s = ‘123**24**2*‘ print(sortStr(s))
给定三个字符串str、from和to，已知from字符串中无重复字符，把str中所有from的子串全部替换成to字符串，对连续出现from的部分要求只替换成一个to字符串，返回最终的结果字符串
举例：
str="123abc"，from="abc"，to="4567"，返回"1234567"
str="123"，from="abc"，to="456"，返回"123"
str="123abcabc"，from="abc"，to="X"，返回"123X"
先将str中含from的都替换成0*len(from)，然后将不等于0的用cur暂存，遇到0则 res + cur + to。
把str看作字符类型的数组，首先把str中from部分所有位置的字符编码设为0（即空字符），如"12abcabca4"，from="abc"，处理后str=[‘1‘,‘2‘,0,0,0,0,0,0,‘a‘,‘4‘]。
具体步骤如下：
1 生成整数变量match，标识目前匹配到from字符串的什么位置，初始时match=0；
2 从左到右遍历str中每个字符，假设当前遍历到str[i]；
3 若str[i]==from[match]，若match是from最后一个字符的位置，说明在str中发现了from字符串，则从i位置向前的M个位置，都把字符编码设为0，M为from的长度，设置完成后令match=0；若match不是from最后一个字符的位置，则match++。继续遍历str的下一个字符；
4 若str[i]!=from[match]，说明匹配失败，令match=0，即回到from开头重新匹配。继续遍历str的下一个字符；
def replace(s,f,to):
if not s or f == None:
return s
arr = list(s)
j = 0
for i in range(len(s)):
if s[i] == f[j]:
if j == len(f)-1:
s = s[:i-j] + ‘0‘ * len(f) + s[i+1:]
# s[i-j+1:i+1] = ‘0‘ * len(f)
j = 0
else:
j += 1
else:
j = 0
res = ‘‘
cur = ‘‘
for i in range(len(s)):
if s[i] != ‘0‘:
cur = cur + s[i]
if s[i] == ‘0‘ and (i == 0 or s[i-1] != ‘0‘):
res = res + cur + to
cur = ‘‘
if cur:
res = res + cur
return res
s = ‘12abcabc3‘
f = ‘abc‘
to = ‘X‘
replace(s,f,to)
原文：https://www.cnblogs.com/Lee-yl/p/10464554.html