389. Find the Difference

来源:互联网 发布:淘宝联盟定向推广理由 编辑:程序博客网 时间:2024/06/15 12:31
class Solution {public:    char findTheDifference(string s, string t) {        map<char,int> tm;        map<char,int> sm;        for(int i=0;i<t.size();i++)            tm[t[i]]++;        for(int i=0;i<s.size();i++)            sm[s[i]]++;        for(map<char,int>::iterator it=tm.begin();it!=tm.end();it++) {            if (sm[it->first] == 0 || sm[it->first] != it->second)                return it->first;        }        return ' ';    }};
1 0
原创粉丝点击