0 题目来源

acwing

1 涉及的知识点

模拟、贪心

2 题目描述

小明正在玩一个“翻硬币”的游戏。
桌上放着排成一排的若干硬币。我们用 表示正面，用 o 表示反面（是小写字母，不是零）。
比如，可能情形是：oooooo
如果同时翻转左边的两个硬币，则变为：oooo*oooo
现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？
我们约定：把翻动相邻的两个硬币叫做一步操作。

3 输入输出

输入格式：
两行等长的字符串，分别表示初始状态和要达到的目标状态。
输出格式：
一个整数，表示最小操作步数
数据范围：
输入字符串的长度均不超过100。
数据保证答案一定有解。

4 样例

输入样例1：
**
o**o**
输出样例1：
5
输入样例2：
o**oo*
ooo*
输出样例2：
1

5 思路

本题需要对原来的银币序列进行遍历，如果发现某一位与目标序列不同，则说明该位一定需要翻转，而由于该位左侧一位与目标位相同，因此需要翻转该位与其右边一位。翻转该位后，进一步翻转右侧一位，并继续遍历对比，以此类推。

6 代码

#include<iostream>
#include<string>
using namespace std;
char flap(char ch)
{
    if (ch == '*')
        return 'o';
    else
        return '*';
}
int main()
{
    string init, fin;
    cin >> init >> fin;
    int step = 0;
    for (int i = 0; i < init.size() - 1; i++)
    {
        if (init[i] != fin[i])
        {
            init[i + 1] = flap(init[i + 1]);
            step++;
        }
    }
    cout << step;
    return 0;
}