void-man

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

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

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);
posted on 2011-05-02 23:12  void-man  阅读(942)  评论(0编辑  收藏  举报