0abcdef題意：購買了n對襪子，每對襪子都有自己的名字（即7個字元）。丟失了乙隻，找出丟失的襪子的名字。
首先想到的是對二維字元陣列排序，這樣很費空間。
還有一種做法就是用異或操作。
用兩個字串a和b分別記錄前一次的結果和新輸入的字串，對同下標的字元進行異或操作，最後結果就是a。
異或運算滿足交換律：b^c^c^a^b = a^b^b^c^c = a; 所以就不用擔心順序問題了。
異或操作介紹詳細參看：http://baike.baidu.com/view/674171.htm
異或位運算的應用
題目描述 在一條無限長的路上，有一排無限長的路燈，編號為1,2,3,4,每一盞燈只有兩種可能的狀態，開或者關。如果按一下某一盞燈的開關，那麼這盞燈的狀態將發生改變。如果原來是開，將變成關。如果原來是關，將變成開。在剛開始的時候，所有的燈都是關的。小明每次可以進行如下的操作 指定兩個數，a,t a為實...
異或操作的應用
1，異或運算的規則 a 0 xor 0 0 b 0 xor 1 1 c 1 xor 0 1 d 1 xor 1 0 2,異或運算的性質 a a xor a 0 b a xor b xor c a xor b xor c c if a xor b c then a xor c a xor a xor ...
異或 位運算
powered by ab in 局外人 題意 求兩個陣列每個數之間的異或和。如果要o n 2 o n 2 o n2 遍歷，資料範圍很大，肯定會t tt。那麼就要想個別的辦法。我們可以統計分別 a aa，b bb 陣列每一位 0,1 0,10,1 個 數，分別計算每位的貢獻即可。如何實現？inclu...