给定两个字符串 s 和 t,它们只包含小写字母。
字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。
示例1:
输入:s = "abcd", t = "abcde"
输出:"e"
解释:'e' 是那个被添加的字母。
示例2:
输入:s = "", t = "y"
输出:"y"
示例3:
输入:s = "a", t = "aa"
输出:"a"
示例4:
输入:s = "ae", t = "aea"
输出:"a"
整体思路:
循环遍历对比
代码题解:
class Solution {
public:
char findTheDifference(string s, string t) {
int m=s.size();
int n=t.size();
int left=0;
int right=0;
while(left<m)
{
if(t[right]==s[left])
{
s[left]='0';
right++;
left=0;
}
else
{
left++;
}
}
return t[right];
}
};
时间太长,内存还可以。