异或运算的特性:
总结:异或运算擅长找不同。
例题(leetcode389找不同):
1 class Solution { 2 public: 3 char findTheDifference(string s, string t) { 4 vector<int> dp1(26, 0), dp2(26, 0); 5 for(int i = 0; i < s.size(); i++) t[0] ^= s[i]; 6 for(int i = 1; i < t.size(); i++) t[0] ^= t[i]; 7 return t[0]; 8 } 9 };
原文:https://www.cnblogs.com/Arthas8086/p/13442345.html