A27616. 数字谜题编程实现: 现在有一串只包含1，2，3的数字，如果将这串数字中的一个123替换成一个321，算成一次操 作，那么一共要经过多少次操作才能让这串数字中的123全部消失。 例:数字串12123，操作一次:12321，操作一次:32121，一共经过2次操作。输入描述输入一串⻓度为n的数字(1≤n<100000)，只包含数字1，2，3。 输出描述输出替换的操作次数。输入样例12123输出样例2
填空题
中等
知识点
题目描述
数字谜题
编程实现: 现在有一串只包含1，2，3的数字，如果将这串数字中的一个123替换成一个321，算成一次操 作，那么一共要经过多少次操作才能让这串数字中的123全部消失。 例:数字串12123，操作一次:12321，操作一次:32121，一共经过2次操作。
输入描述
输入一串⻓度为n的数字(1≤n<100000)，只包含数字1，2，3。
输出描述
输出替换的操作次数。
输入样例
12123
输出样例
2
参考答案
s = input()
cnt = 0
while'123' ins:
n = s.count('123')
s = s.replace('123', '321')
cnt += n
print(cnt)
# 优化之后通过全部评测点
# ls = list(input())
# cnt = 0
# i = 0
# while i <= len(ls) - 3:
# if ls[i:i+3] == ['1', '2', '3']:
#cnt += 1
#ls[i:i+3] = ['3', '2', '1']
# i -= 2
# if i < 0:
# i = 0
# else:
# i += 1
# print(cnt)
上一题
下一题