本题解法与前面几题解题思路一致,就不讲解啦!
源码附上:
class Solution {
public:
char findTheDifference(string s, string t) {
unordered_map<char,int> map;
for(int i=0;i<s.size();i++)
{
map[s[i]]++;
}
for(int i=0;i<t.size();i++)
{
if(--map[t[i]]<0)
return t[i];
}
return '\0';
}
};