[LeetCode]389. Find the Difference

[LeetCode]389. Find the Difference

题目描述

思路

代码

class Solution {
public:
char findTheDifference(string s, string t) {
unordered_map<char, int> m;

for (char &p : s) {
++m[p];
}
for (char &p : t) {
if (m[p])
--m[p];
else
return p;
}
}
};

class Solution {
public:
char findTheDifference(string s, string t) {
char r = 0;
for(char &p : s)
r ^= p;
for(char &p : t)
r ^= p;
return r;
}
};