思路：输入两个相同长度的字符串s1,s2，找一个字符串和s1,s2的相似度一样，例如和s1有两个一样的，则和s2也需要两个一样的。s1,s2的不一样的字符需是偶数个才能找到和他们相似度一样的。
#include<stdio.h>
#include<string.h>
#define N 100010
int main()
{
int len,i;
char s1[N],s2[N];
while(~scanf("%s%s",s1,s2))
{
int k=2;
int n=0;
len=strlen(s1);
for(i=0;i<=len-1;i++)
{
if(s1[i]!=s2[i])
{
n++;
}
}
if(n%2!=0)
{
printf("impossible\n");
continue;
}
for(i=0;i<=len-1;i++)
{
if(s1[i]==s2[i])
{
printf("0");
}
else
{
if(k%2)
printf("%c",s1[i]);
else
printf("%c",s2[i]);
k++;
}
}
printf("\n");
}
return 0;
}
版权声明：本文为博主原创文章，未经博主允许不得转载。
原文地址：http://blog.csdn.net/sh_tomorrow/article/details/47359213
