Leetcode-找不同C++实现

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

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

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

class Solution {
public:
    char findTheDifference(string s, string t) {
        map<char,int> m;
        for( int i = 0 ; i< s.size(); i++)
        {
            if(m.count(s[i])==1)
            {
                m[s[i]]++;
            }
            else
                m[s[i]] = 1;
        }
        for( int i = 0 ; i< t.size(); i++)
        {
            if(m.count(t[i])!=1)
                return t[i];
            else
                m[t[i]]--;
            if(m[t[i]]<0)
                return t[i];
        }
        return t[0];
    }
};

 思路：

一招鲜，吃遍天