1266. Find the Difference

描述

Given two strings s and t which consist of only lowercase letters.

String t is generated by random shuffling string s and then add one more letter at a random position.

Find the letter that was added in t.

您在真实的面试中是否遇到过这个题？   是

样例

Input:
s = "abcd"
t = "abcde"

Output:
e

Explanation:
'e' is the letter that was added.

无难度题目，使用关联容器遍历即可

class Solution {
public:
    /**
     * @param s: a string
     * @param t: a string
     * @return: the letter that was added in t
     */
    char findTheDifference(string &s, string &t) {
        // Write your code here
        unordered_map<char,int> smap;
        for(int i=0;i<s.length();i++) smap[s[i]]++;
        for(int i=0;i<t.length();i++) 
            if(smap.find(t[i])==smap.end()) 
                return t[i];
            else {
                smap[t[i]]--;
                if(smap[t[i]]<0) return t[i];
            }
    }
};