zoj 3432

这道题没做来，对我来说是一个很大的打击，

 

第一：一开始用map，超时，这是必须的，然我深刻的认识到

用库对时间效率的影响，就连调用一下string，也是要耗费很长时间的。

 

第二：平时学过的知识，迁移能力很不行，在做这题之前，我已经学习了字符串hash；

也学习了位运算，但没深刻的理解他们，特别是位运算；

其实这个题可以一个字符一个字符的抑或，结果也对；

 

 

 

#include<iostream> #include<stdio.h> using namespace std; char str[10]; int main() { int n; while(scanf("%d",&n)==1)//scanf读入数字后后面的换行没有被读入；所以要gethcar(); { getchar(); long long x=0; gets(str);//读入一行（含空格）有两种方法字符数组：gets(str),字符串getline(cin,str) for(int j=0;j<7;j++) { x=x*256+str[j];//给字符串编码，265保证相邻为的x的不同值一定是不同字符串； } for(int i=1;i<2*n-1;i++) { gets(str); long long y=0; for(int j=0;j<7;j++) { y=y*256+str[j]; } x=x^y;//计算机里实现是其实是把x和y转化成二进制然后再抑或(也可理解为按位异或) //并且字符出现偶数次的的位子权最终为0；所以组后保存的每一位都是出现奇数次字符的编码； } int i=0; while(x>0) { str[i++]=x%256; x/=256; } for(int j=i-1;j>=0;j--) printf("%c",str[j]); printf("/n"); } return 0; }