poj 4095(位操作)

位操作应用——异或

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

你可能感兴趣的:(poj)