给定两个字符串 s
和 t
,它们只包含小写字母。
字符串 t
由字符串 s
随机重排,然后在随机位置添加一个字母。
请找出在 t
中被添加的字母。
class Solution {
public:
char findTheDifference(string s, string t) {
map<char,int> m;
for( int i = 0 ; i< s.size(); i++)
{
if(m.count(s[i])==1)
{
m[s[i]]++;
}
else
m[s[i]] = 1;
}
for( int i = 0 ; i< t.size(); i++)
{
if(m.count(t[i])!=1)
return t[i];
else
m[t[i]]--;
if(m[t[i]]<0)
return t[i];
}
return t[0];
}
};
思路:
一招鲜,吃遍天