题意:
给一些长度为7的字符串(可能有空格),其中有且只有一个出现了奇数次,求这个串。
题解:
对每一位上的字符做异或,剩下来的就是。
//Time:250ms
//Memory:188KB
//Length:501B
#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
#define MAXN 1000010
int arr[10];
char str[10];
int main()
{
//freopen("/home/moor/Code/input","r",stdin);
int n;
while(scanf("%d",&n)==1)
{
n=2*n-1;
gets(str);
for(int i=0;i<7;++i) arr[i]=0;
for(int i=0;i<n;++i)
{
gets(str);
for(int j=0;j<7;++j) arr[j]^=str[j];
}
for(int i=0;i<7;++i) printf("%c",(char)arr[i]);
printf("\n");
}
return 0;
}