http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=4095
Sample Input
2 aabcdef bzyxwvu bzyxwvu 4 aqwerty eas fgh aqwerty easdfgh easdfgh aqwerty aqwerty 2 0x0abcd 0ABCDEF 0x0abcd
Sample Output
aabcdef eas fgh 0ABCDEF
题意:购买了n对袜子,每对袜子都有自己的名字(即7个字符)。丢失了一只,找出丢失的袜子的名字。
首先想到的是对二维字符数组排序,这样很费空间。
还有一种做法就是用异或操作。
用两个字符串A[]和b[]分别记录前一次的结果和新输入的字符串,对同下标的字符进行异或操作,最后结果就是A。
异或运算满足交换律:B^C^C^A^B = A^B^B^C^C = A; 所以就不用担心顺序问题了。
异或操作介绍详细参看:http://baike.baidu.com/view/674171.htm