LeetCode·每日一题·2351.第一个出现两次的字母·哈希

作者：小迅
链接：https://leetcode.cn/problems/first-letter-to-appear-twice/solutions/2040085/ha-xi-zhu-shi-chao-ji-xiang-xi-by-xun-ge-gagy/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 

题目

 

示例

 

思路

题意 -> 在一个字符串中寻找第一个出现两次的字符

直接按照题目意思进行模拟，枚举并记录字符串中的所有字符，选择第一个出现两次的字符即可。

如何记录字符出现次数，可以使用数组哈希表，记录每一个元素的出现次数，对第一个出现次数等于 2 的字符输出即可

代码注释超级详细

代码

char repeatedCharacter(char * s){
    int hash[26] = {0};//数组哈希表
    for (int i = 0; i < strlen(s); ++i) {//枚举字符串每一个字符
        if (++hash[s[i] - 'a'] >= 2) {//记录出现次数
            return s[i];
        }
    }
    return -1;
}

作者：小迅
链接：https://leetcode.cn/problems/first-letter-to-appear-twice/solutions/2040085/ha-xi-zhu-shi-chao-ji-xiang-xi-by-xun-ge-gagy/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。