刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！

简答题

数字谜题

编程实现：

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

例：数字串12123，操作一次：12321，操作一次：32121，一共经过2次操作。

输入描述

输入一串长度为n的数字（1≤n<100000），只包含数字1，2，3。

输出描述

输出替换的操作次数。


输入样例

12123

输出样例

2

使用微信搜索喵呜刷题，轻松应对考试！

答案：

首先，我们定义变量`count`来记录替换的操作次数，初始化为0。接着，我们遍历输入的字符串。如果当前字符是`1`且后两个字符是`23`，则进行替换操作，并将`count`加1。替换的方式是将`123`替换为`321`。完成遍历后，返回`count`即为替换的操作次数。

解析：

【喵呜刷题小喵解析】：
题目要求计算将数字串中的`123`替换为`321`的操作次数，使得数字串中不再含有`123`。

首先，我们可以观察到，只有当`123`前面有一个`1`时，才能进行替换操作。因此，我们只需要遍历字符串，当遇到`123`且其前面有一个`1`时，进行替换操作，并计数。

具体的算法步骤如下：

1. 初始化`count`为0，表示替换的操作次数。
2. 遍历输入的字符串。
3. 如果当前字符是`1`且后两个字符是`23`，则进行替换操作，即将`123`替换为`321`，并将`count`加1。
4. 遍历结束后，返回`count`即为替换的操作次数。

这样，我们就可以通过编程实现这个算法，得到替换的操作次数。
创作类型：
原创

本文链接：数字谜题 编程实现： 现在有一串只包含1，2，3的数字，如果将这串数字中的一个123替换成一个321

版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！

分享考题
share