PREV-6. 翻硬币

问题描述

⼩明正在玩⼀个 “ 翻硬币 ” 的游戏。

桌上放着排成⼀排的若⼲硬币。我们⽤ * 表示正⾯，⽤ o 表示反⾯（是⼩写字⺟，不是零）。

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

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

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

我们约定：把翻动相邻的两个硬币叫做⼀步操作，那么要求：

输⼊格式

两⾏等⻓的字符串，分别表示初始状态和要达到的⽬标状态。每⾏的⻓度 <1000

输出格式

⼀个整数，表示最⼩操作步数。

样例输⼊ 1

**********

o****o****

样例输出 1

5

样例输⼊ 2

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

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

样例输出 2

1

从前往后，如果不一致就同时翻转这一枚硬币和下一枚硬币

#include<iostream>
#include<algorithm>
#include<math.h>
#include<string>
using namespace std;
int main()
{
	int cnt=0;
	string s1,s2;
	cin>>s1>>s2;
	for(int i=0;i<s1.length();i++)
	{
		if(s1[i]!=s2[i]) 
		{
			if(s1[i]=='o') s1[i]='*';
			else s1[i]='o';
			if(s1[i+1]=='o') s1[i+1]='*';
			else s1[i+1]='o';
			cnt++;
		}
	}
	cout<<cnt;
}