AcWing——翻硬币

小明正在玩一个“翻硬币”的游戏。

桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。

比如，可能情形是：**oo***oooo

如果同时翻转左边的两个硬币，则变为：oooo***oooo

现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？

我们约定：把翻动相邻的两个硬币叫做一步操作。

输入格式

两行等长的字符串，分别表示初始状态和要达到的目标状态。

输出格式

一个整数，表示最小操作步数

数据范围

输入字符串的长度均不超过100。

数据保证答案一定有解。

输入样例1：

**********
o****o****

输出样例1：

5

输入样例2：

*o**o***o***
*o***o**o***

输出样例2：

1

题意：

给出硬币现状以及想要目标状态，求最少翻动次数

分析：

最少次数就是从左往右开始扫描，遇到不同的硬币状态时改变一下即可，不要想得太复杂了（因为太复杂我也不会），我大概解释一下吧，因为答案说必有解，那么只需要在距头最近的与目标状态不同的硬币开始翻，到最后距尾最近的与目标状态不同的硬币就一定可以翻成相同的，仔细想一下，是不是这就是最优解了！

#include <iostream>
#include<map>
#include<vector>
#include<string>
#include <algorithm>
using namespace std;
string s1, s2;
void turn(int pos) {
    s1[pos] = s2[pos];
    if (pos + 1 < s1.size()) {
        
        if (s1[pos+1] == '*') {
            s1[pos+1] = 'o';
        }
        else {
            s1[pos+1] = '*';
        }
    }
}

int main()
{
    cin >> s1 >> s2;
    int ans = 0;
    for (int i = 0; i < s1.size(); ++i) {
        if (s1[i] != s2[i]) {
            turn(i);
            ++ans;
        }
    }
    cout << ans;
    return 0;
}