力扣题目
给定两个字符串 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 只包含小写字母
代码
char findTheDifference(char* s, char* t)
{
int temp[26] = { 0 };
int len = strlen(s);
int i = 0;
if(*s == 0)
{
return *t;
}
len = strlen(s);
for (i = 0; i < len; i++)
{
temp[s[i] - 'a']++;
}
len = strlen(t);
for (i = 0; i < len; i++)
{
temp[t[i] - 'a']--;
}
for (i = 0; i < len; i++)
{
if (temp[i] < 0)
{
break;
}
}
return i + 'a';
}
分析
1.第一次遍历字符串s,获取到每个字母出现的个数。此过程可以参考我的文章:力扣-387. 字符串中的第一个唯一字符
2.第二次遍历字符串t,将每次出现字母的对应次数减1;
3.第三次遍历数组temp,求出对应元素小于0的位置,说明此处多减去了1次,正好是t字符串多添加的字母。