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

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

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

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

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

我們約定：把翻動相鄰的兩個硬幣叫做一步操作，那麽要求：

兩行等長的字符串，分別表示初始狀態和要達到的目標狀態。每行的長度<1000

一個整數，表示最小操作步數。

#include <iostream>
#include <string.h>
using
 
 namespace std;
int count=0;
int main()
{
   char a[1000],b[1000];
   cin>>a>>b;
//   cout<<strlen(a);
   for (int i=0;i<strlen(a);i++)
    if (a[i]!=b[i])
    {
        count++;
        b[i+1]=b[i+1]==‘*‘?‘o‘:‘*‘;
    }
    cout<<count;

}

歷屆試題翻硬幣