分析:首先,我们如果想要使得两次的硬币可以转化,那么两组字符对应不同的的个数就只能是偶数,比如:
* * * * * 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;
}