分析:首先,我们如果想要使得两次的硬币可以转化,那么两组字符对应不同的的个数就只能是偶数,比如:
* * * * * o
o * * * * *
我们要对上面的例子翻动5次,我们可以看出两个不同的位置相差五个单位,所以要翻五次,所以我们得出结论,找到两个不同的位置,计算距离,得出次数,
以上是对应一对不同的位置,那么当多对的时候,我们就找相邻的组(从第一个开始)计算
#include <stdio.h>
#include <string.h>
#define N 250
int main(){
int m=0,n,j,i;
char num1[N],num2[N],sum1[N];
scanf("%s",num1);
scanf("%s",num2);//输入字符串
n=strlen(num1);//计算长度
for(i=0;i<n;i++){
if(num1[i]!=num2[i]){
sum1[m++]=i;//找出不同的地方并记录在sum数组中
}
}
int sum=0;
for(i=0;i<=m;i+=2){
sum+=sum1[i+1]-sum1[i];//累加次数
}
printf("%d",sum);
return 0;
}