翻硬幣

小明正在玩一個“翻硬幣”的遊戲。

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

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

如果同時翻轉左邊的兩個硬幣，則變爲：oooo***oooo

現在小明的問題是：如果已知了初始狀態和要達到的目標狀態，每次只能同時翻轉相鄰的兩個硬幣,那麼對特定的局面，最少要翻動多少次呢？

我們約定：把翻動相鄰的兩個硬幣叫做一步操作。

輸入格式
兩行等長的字符串，分別表示初始狀態和要達到的目標狀態。

輸出格式
一個整數，表示最小操作步數

數據範圍
輸入字符串的長度均不超過100。
數據保證答案一定有解。

輸入樣例1：

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

輸出樣例1：

5

輸入樣例2：

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

輸出樣例2：

1

AC代碼

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int N = 105;
char start[N], aim[N];
int ans;
void turn(int i)
{
	if (start[i] == '*') start[i] = 'o';
	else start[i] = '*';
}
int main()
{
	cin >> start >> aim;
	for (int i = 0; i < strlen(start) - 1; i++)
	{
		if (start[i] != aim[i])
		{
			turn(i);
			turn(i + 1);
			ans++;
		}
	}
	cout << ans << endl;
	return 0;
}