C++力扣387 字符串中的第一个唯一字符

最新推荐文章于 2025-12-15 23:25:39 发布

原创最新推荐文章于 2025-12-15 23:25:39 发布 · 695 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++ #散列表

C++力扣专栏收录该内容

31 篇文章

订阅专栏

该博客介绍了如何使用C++编程找到字符串中第一个出现一次的字符。通过创建一个unordered_map来计数每个字符的出现频率，然后遍历字符串找出第一个计数为1的字符。如果所有字符都重复，返回-1。

1、用map

class Solution {
public:
    int firstUniqChar(string s) {
        unordered_map<char, int> map;
        for(int i=0; i<s.size(); i++){
            map[s[i]]++;
        }
        for(int i=0; i<s.size(); i++){
            if(map[s[i]]==1){
                return i;
            }
        }
        return -1;
    }
};