翻硬币

翻硬币
小明正在玩一个“翻硬币”的游戏。
桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。
比如，可能情形是：**oo***oooo
如果同时翻转左边的两个硬币，则变为：oooo***oooo
现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转的两个硬币,那么对特定的局面，最少要翻动多少次呢？
我们约定：把翻动相邻的两个硬币叫做一步操作，那么要求：
程序输入：
两行等长的字符串，分别表示初始状态和要达到的目标状态。每行的长度<1000
程序输出：
一个整数，表示最小操作步数
例如：
用户输入：
**********
o****o****
程序应该输出：
5


再例如：
用户输入：
*o**o***o***
*o***o**o***
程序应该输出：
1
资源约定：
峰值内存消耗 < 64M
CPU消耗  < 1000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文件。

提交时，注意选择所期望的编译器类型。

问题分析：要想转换次数最少，那么一定是从左到右依次转换，而两个不同点an,am都要转换成功所需要的次数一定是m-n,比如

xooox要转换成ooooo,那么下标为0和4的不同，那么要转换最少次数4-0=4。贪心思想，就是先用最小次数把第一个需要转换的转换了，然后每次都把最近的需要转换的继续接着转换。

比如：xoooxoxx要转换成oooooooo,

          xooox->ooooo一定是需要4次的，然后oxx->ooo一定是1次，总共需要5次，即一次转换了两个字符。因此i+=2;

          (xooox->oxoox->ooxox->oooxx->ooooo，每次都转换最近不同的）

        

#include<iostream>  
#include<cstdio>  
#include<vector>  
#include<algorithm>  
using namespace std;  
#define N 2000  
char s1[N],s2[N];  
vector<int>v;  
int main()  
{  
    while(~scanf("%s%s",s1,s2))  
    {  
        v.clear();  
        for(int i=0;s1[i];i++)  
        {  
            if(s1[i]!=s2[i])  
            {  
                v.push_back(i);  
            }  
        }  
        int ans=0;  
        for(int i=0;i<v.size();i+=2)  
        {  
            ans+=(v[i+1]-v[i]);  
        }  
        printf("%d\n",ans);  
    }  
    return 0;  
}