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