13省8-翻硬币
link.
细心模拟
方法1:模拟法,逐个翻转字符串的字符比对
方法2:计算。比对两个字符串不同字符的位置和个数,其个数必然为偶数,从左往右,两个两个一对,只需要将每一对不同字符间隔的位置数量相加求和即可。
#include<bits/stdc++.h>
using namespace std;
int main(){
char a[1000]={'0'},b[1000]={'0'};
gets(a);
gets(b);
int i,num=0,len;
len=strlen(a);
for(i=0;i<len;i++){
if(a[i]!=b[i]){
if (b[i+1]=='*')
b[i+1]='o';
else
b[i+1]='*';
num++;
}
}
cout<<num;
return 0;}