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

     }