力扣-389. 找不同
2023-12-13 23:19:20
力扣题目
给定两个字符串 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字符串多添加的字母。
文章来源:https://blog.csdn.net/ls3614140/article/details/134907732
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!