给定两个字符串 s 和 t,它们只包含小写字母。
字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。
示例1:
输入:s = "abcd", t = "abcde"
输出:"e"
解释:'e' 是那个被添加的字母。
class Solution {
public:
char findTheDifference(string s, string t) {
char res;
map<char, int> m;
for (char &c : t) {
m[c]++;
}
for (char &c : s) {
m[c]--;
}
for (auto &p : m) {
if (p.second > 0) {
res = p.first;
}
}
return res;
}
};