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) {
int table[26]={0};
for(int i=0;i<s.size();++i)
{
int index= s[i] -'a';
(table[index])++;
}
for(int i=0;i<t.size();++i)
{
int index=t[i]-'a';
table[index]--;
if(table[index]==-1)
return (char)('a'+index);
}
}
};