Leetcode 389. 找不同

题目：

389. 找不同 - 力扣（LeetCode）

给定两个字符串 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 只包含小写字母

题解：

同样387题维护一个整型数组a[26]，第一次遍历s数组然后把对应的字母数量加1即可，遍历t数组的时候，相反的-1，如果出现负数的话可以直接返回当前字符。

char findTheDifference(char* s, char* t) {
    int a[26] = { 0};
    for(int i = 0; i < strlen(s);i++){
        a[s[i]-'a']++;
    }
    for(int j= 0; j < strlen(t);j++){
        a[t[j]-'a']--;
        if(a[t[j]-'a']<0){
            return t[j];
        }
    }
    return 'a';
}

这是我个人的刷题记录，欢迎大家给我的博客提建议，以及如果您有好的leetcode刷题流程，希望能给我指点。

个人的github主页：gushouchuanzhi1 (Deyu Tan) · GitHub

个人的刷题记录仓库：https://github.com/gushouchuanzhi1/2023_personal_training