389. Find the Difference

最新推荐文章于 2024-09-29 07:15:00 发布

原创最新推荐文章于 2024-09-29 07:15:00 发布 · 304 阅读

0 ·

CC 4.0 BY-SA版权

hashmap&bit manipulation 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种使用C++及标准模板库(STL)中的map来找出两个字符串中唯一不同的字符的方法。通过遍历字符串并统计字符出现次数，进而找出只在其中一个字符串中出现的字符。

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 ' ';
    }
};