LeetCode 387. First Unique Character in a String

最新推荐文章于 2025-08-21 20:43:22 发布

原创最新推荐文章于 2025-08-21 20:43:22 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #hash #array

解题记录专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种使用数组模拟哈希表的方法来找出给定字符串中第一个仅出现一次的字符。通过两次遍历字符串，首先统计每个字符出现的次数，然后再次遍历找到第一个仅出现一次的字符并返回其位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：找出给定字符串中出现的第一个仅出现一次的元素，不存在仅出现一次的元素返回-1。

solution 1：数组模拟hash。这是昨天学到的，秀一波。其实要写在一个循环里应该也是可以的，因为直观的想：只需要遍历一遍数组就可以知道答案。但是这种方法也足够好了。

class Solution {
public:
    int firstUniqChar(string s) {
        int c[26] = {0}; // count
        for ( auto n : s ) {
            c[n-'a']++;
        }
        for ( auto n : s ) {
            if ( c[n-'a'] == 1 ) {
                return s.find(n);
            }
        }
        return -1;
    }
};

submission：