翻硬币问题

小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币，用“”表示正面，用“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;
}