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

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

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);