1 /*桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。 2 比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo 3 现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币, 4 那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的两个硬币叫做一步操作*/ 5 /* 6 思路简述:这是一个贪心题,不难想到,因为能够移动的只有相邻的两个硬币,所以不管两个硬币 7 在什么位置你都必须要将他们之间的一对一对移过去(因为移了一次必然是影响两个),所以最优的 8 做法也就是将他们间需要翻转的一路翻转下去。在代码上的体现就是说只要将他们不同的符号之间 9 的位置全部统计出来即可 10 */ 11 #include<iostream> 12 #include<cstdio> 13 #include<algorithm> 14 15 using namespace std; 16 int main() 17 { 18 int n; 19 scanf("%d",&n); 20 string a,b; 21 cin>>a>>b; 22 int l=a.length(); 23 bool flag=false; 24 int pos=0; 25 int sum=0; 26 for(int i=0;i<l;i++) 27 { 28 if(a[i]!=b[i]) 29 { 30 if(flag) 31 { 32 sum+=i-pos; 33 pos=0; 34 flag=false; 35 } 36 else 37 { 38 flag=true; 39 pos=i; 40 } 41 } 42 } 43 cout<<sum<<endl; 44 return 0; 45 }