[389]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.

Example:

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

Output:
e

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

【解题思路】

哈希表

【代码】

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