力扣-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
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。