力扣-389. 找不同

力扣题目

给定两个字符串 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字符串多添加的字母。