389. 找不同

给定两个字符串 s 和 t ，它们只包含小写字母。

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。

请找出在 t 中被添加的字母。

class Solution {
public:
    char findTheDifference(string s, string t) {
        unordered_map<char,int> countmap1;
        unordered_map<char,int> countmap2;
        for(char k:s){
            countmap1[k]++;
        }
        for(char k:t){
            countmap2[k]++;
        }
        for(char k:t){
            if(countmap2[k]!=countmap1[k]){
                return k;
            }
        }
        return 'a';
    }
};