另类字符串搜索------字符串异或

字符串搜索标记可以用异或来处理。这样避免了大批字符串超时等等的可能

hoj1361题，给出的是输入n个（n灰常大）字符串，然后再输入n-1个，问另外一个没输入的是什么？？

如果一个一个搜索去标记太麻烦了，字符串hash也过于繁琐，在这里字符串异或就起作用了

把每个字符串的各个位都取异或，那么最后的结果就是没有输入的那个了

1 memset(s2, ' \0 ' , sizeof (s2));
2 while ( 1 ){
3 scanf( " %s " ,s1);
4 for ( int i = 0 ;i < strlen(s1);i ++ )
5 s2[i] ^= s1[i];
6 }
7 printf( " %s\n\n " ,s2);

转载于:https://www.cnblogs.com/void/archive/2011/05/02/2034676.html