资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
小明正在玩一个“翻硬币”的游戏。
桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。
比如,可能情形是:∗∗oo∗∗∗oooo**oo***oooo∗∗oo∗∗∗oooo
如果同时翻转左边的两个硬币,则变为:oooo∗∗∗oooooooo***oooooooo∗∗∗ooo
这是一道关于蓝桥杯比赛的翻硬币问题,目标是找到从初始硬币状态转换到目标状态所需的最小翻转次数。题目提供样例输入和输出,并指出解决方案是通过对比两个字符串并进行贪心策略,从左到右遍历完成。AC代码已给出。
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
小明正在玩一个“翻硬币”的游戏。
桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。
比如,可能情形是:∗∗oo∗∗∗oooo**oo***oooo∗∗oo∗∗∗oooo
如果同时翻转左边的两个硬币,则变为:oooo∗∗∗oooooooo***oooooooo∗∗∗ooo
427