编程实现: 现在有一串只包含1,2,3的数字,如果将这串数字中的一个123替换成一个321,算成一次操 作,那么一共要经过多少次操作才能让这串数字中的123全部消失。 例:数字串12123,操作一次:12321,操作一次:32121,一共经过2次操作。

输入描述

输入一串⻓度为n的数字(1≤n<100000),只包含数字1,2,3。

输出描述

输出替换的操作次数。

输入样例

12123

输出样例

2


解析:

1、检查是否包含123:

使用find() 方法检测字符串中是否包含子字符串‘123’ ,如果不包含索引值,返回-1,循环也就结束了。

2、对字符串中的123进行替换,没次只替换一个,记录次数

使用replace(old, new [, max])方法替换,把字符串中的 old 替换成 new,如果 max 指定,则替换不超过 max 次,为了统计次数,max=1。


参考代码:

n=input()
k=0#替换次数
#循环执行替换操作
while n.find('123')!=-1:#如果包含123,继续执行替换
    #把字符串中的123替换成321,只替换1次
    n=n.replace('123','321',1)
    print(n)#替换过程
    k+=1#替换次数加1
print(k)

本站内容未经许可,禁止任何网站及个人进行转载。