LeetCode题解之Find the Difference

1、题目描述

2、题目分析

比较两个字符串中加入的一个字符，由于可能在字符串中加入一个已经存在的字符，因此使用hash table 去统计字符个数最好。

3、代码

 char findTheDifference(string s, string t) {
        
        map<char , int> m;
        for( auto & c : s )
            m[c]++;
        map<char , int>mt;
        for( auto &c : t)
            mt[c]++;
        
        for( map<char,int>::iterator it = mt.begin() ; it != mt.end() ; it++ )
        {
            if( it->second != m[it->first] )
                return it->first;
        }
        
    }