给定两个字符串 s 和 t ，它们只包含小写字母。
字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。
示例 1：
输入：s = "abcd", t = "abcde"
输出："e"
解释：'e' 是那个被添加的字母。
示例 2：
输入：s = "", t = "y"
输出："y"
提示：
- 0 <= s.length <= 1000
- t.length == s.length + 1
- s 和 t 只包含小写字母
主要思路：先排序,然后逐字符比较即可
Code:
class Solution {
public:
char findTheDifference(string s, string t) {
bool flag=false;
sort(s.begin(),s.end());
sort(t.begin(),t.end());
if(s.length()>t.length())
{
for(int i=0;i<t.length();i++)
{
if(s[i]!=t[i])
return s[i];
}
if(!flag)
return s[t.length()];
}
else
{
for(int i=0;i<s.length();i++)
{
if(s[i]!=t[i])
return t[i];
}
if(!flag)
return t[s.length()];
}
return 'a';
}
};
