【C++ OJ练习】4.字符串中的第一个唯一字符

最新推荐文章于 2025-10-18 16:02:36 发布

原创最新推荐文章于 2025-10-18 16:02:36 发布 · 175 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

收录于

C++ OJ练习

当前文章被收录于：

C++ OJ练习

9 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

该篇内容介绍了如何利用计数排序的思想在C++中解决力扣（LeetCode）上的一个问题，即找出字符串中的第一个唯一字符。通过遍历字符串并使用哈希表统计每个字符出现的次数，然后再次遍历找到第一个计数为1的字符，返回其索引。如果所有字符都重复，返回-1。

1.题目链接

力扣

2.解题思路

利用计数排序的思想映射进行计数最后计数为1的那个字符就是唯一字符从前往后遍历可以得到

第一个唯一字符

3.代码

class Solution {
public:
    int firstUniqChar(string s) {
        //使用映射的方式统计次数 计数排序思想
        int count[26] = { 0 };
        for (auto ch : s)
        {
            count[ch - 'a']++;
        }
        for (size_t i = 0; i < s.size(); ++i)
        {
            if (count[s[i] - 'a'] == 1)
                return i;
        }
        return -1;
    }
};