按位异或比对字符串的原理是什么?
这是一段利用按位异或比对的例子,讲的是先输入一个数n,再输入(2n-1)个有7个字符组成的字符串,其中(n-1)对是相同,在输入完成后程序就可以输出唯一一个没配对的字符串...
这是一段利用按位异或比对的例子,讲的是先输入一个数n,再输入(2n-1)个有7个字符组成的字符串,其中(n-1)对是相同,在输入完成后程序就可以输出唯一一个没配对的字符串,麻烦大家能不能结合这个例子给我讲讲按位异或比对字符串的原理,多谢了。
#include<stdio.h>
#include<string.h>
int main ()
{
int sum[8],n,i;
char s[8];
while (scanf("%d",&n)!=EOF)
{
getchar();
memset(sum,0,sizeof(sum));
gets(s);
n=n*2-2;
for (i=0;i<7;i++)
sum[i]=s[i];
while (n--)
{
gets(s);
for (i=0;i<7;i++)
sum[i]^=s[i];
}
for (i=0;i<7;i++)
printf("%c",sum[i]);
printf("\n");
}
return 0;
} 展开
#include<stdio.h>
#include<string.h>
int main ()
{
int sum[8],n,i;
char s[8];
while (scanf("%d",&n)!=EOF)
{
getchar();
memset(sum,0,sizeof(sum));
gets(s);
n=n*2-2;
for (i=0;i<7;i++)
sum[i]=s[i];
while (n--)
{
gets(s);
for (i=0;i<7;i++)
sum[i]^=s[i];
}
for (i=0;i<7;i++)
printf("%c",sum[i]);
printf("\n");
}
return 0;
} 展开
展开全部
两个字符的异或计算是将字符转换为其ASCII码的二进制数然后进行按位异或计算10和01为1,11和00为0最后再转回整形数
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询