leetcode389：找不同

题目链接：389. 找不同 - 力扣（LeetCode）

class Solution {
public:
    char findTheDifference(string s, string t) {
        unordered_map<char, int> mpch;
        char visch;
        for(auto c : s)
        {
            mpch[c]++;
        }
        for(auto c : t)
        {
            mpch[c]--;
            if(mpch[c] < 0)
            {
                visch = c;
                break;
            }
        }
        return visch;
    }
};

这个找不同就是还是用unordered_map<char, int>来找到字符的次数，把短的字符串遍历起来，然后遍历长的字符串，如果两个字符串里面有相同的，那一定map里面char映射的int一定为0，要有不相同的就是小于0，这个时候就是所要找的字符。