Problem

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.

Code

static int var = [](){
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();
class Solution {
public:
    char findTheDifference(string s, string t) {
        char table[256] = {0};
        for(int i=0;i<t.size();i++){
            table[t[i]]++;
        }
        for(int i=0;i<s.size();i++){
            table[s[i]]--;
        }
        for(char i='a';i<='z';i++){
            if(table[i]==1)
                return i;
        }
    }
};

Result

389. Find the Difference.png