小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币,用“”表示正面,用“o”表示反面(是小写字母,不是零)。比如可能情形是“**oo***ooo”,如果同时翻转左边的两个硬币,则变为“oooo***ooo”。已知初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,求对特定局面最少要翻动的次数。
输入格式
两行等长字符串,分别表示初始状态和要达到的目标状态,每行长度小于1000。
输出格式
一个整数,表示最小操作步数。
样例输入:
**oo***ooo
oooo***ooo
输出:1
//翻硬币
#include <bits/stdc++.h>
using namespace std;
const int N = 110;
char start[N],aim[N];
void turn(int x){if(start[x]=='*') start[x]='o';else start[x]='*';
}int main(){cin>>start;cin>>aim;int n = strlen(start);int count=0; for(int i=0;i<n;++i){if(start[i] != aim[i]){turn(i);turn(i+1);count++;}} cout<<"翻转的次数是:"<<count;return 0;
}