测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A68480. 数字谜题编程实现: 现在有一串只包含1,2,3的数字,如果将这串数字中的一个123替换成一个321,算成一次操 作,那么一共要经过多少次操作才能让这串数字中的123全部消失。 例:数字串12123,操作一次:12321,操作一次:32121,一共经过2次操作。输入描述输入一串⻓度为n的数字(1≤n<100000),只包含数字1,2,3。 输出描述输出替换的操作次数。输入样例12123输出样…

编程题
知识点

题目描述

数字谜题

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

输入描述

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

输出描述

输出替换的操作次数。

输入样例

12123

输出样例

2