No.122 - LeetCode389

最新推荐文章于 2021-05-20 07:40:55 发布

原创最新推荐文章于 2021-05-20 07:40:55 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一种使用C++来找出两个字符串中不同字符的方法。通过遍历字符串并利用数组记录每个字符出现的次数，可以有效地找到唯一出现在较长字符串中的那个字符。

class Solution {
public:
    char findTheDifference(string s, string t) {
        int flag[26];
        memset(flag,0,sizeof(flag));
        for(int i=0;i<s.length();i++) flag[s[i]-'a']++;
        for(int i=0;i<t.length();i++) flag[t[i]-'a']--;
        for(int i=0;i<26;i++) if(flag[i] == -1) return i+'a';
        return '0'
    }
};