leetcode:387. First Unique Character in a String

最新推荐文章于 2026-03-29 10:06:44 发布

原创最新推荐文章于 2026-03-29 10:06:44 发布 · 158 阅读

0 ·

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

leetcode 专栏收录该内容

26 篇文章

订阅专栏

本文探讨了在字符串中寻找第一个不重复字符的算法实现，提供了多种使用unordered_map的C++解决方案，包括一种通过一次循环收集所有信息并进行判断的高效方法。

不要慌，搞懂题目先，

思路：

unordered_map 映射好，然后判断：

不过好像比大家的慢了好多，为什么呢？有什么更快的呢

class Solution {
public:
    int firstUniqChar(string s) {
        int len=s.length();
        unordered_map<int,int> mp;
        
        for(int i=0;i<len;i++)
        {
            auto idx=s[i]-'a';
            if(mp.count(idx)){//exist, ++the value
                mp.insert(pair<int,int>(idx,(mp[idx])++));
            }
            mp.insert(pair<int,int>(idx,1));//not exist,insert new
        }
        for(int i=0;i<len;i++){//find first non-repeating
            auto idx=s[i]-'a';
            if(mp[idx] <=1 ){
                return i;
            }
        }
        return -1;//none repeat
    }
};

没什么影响，几乎。

class Solution {
public:
    int firstUniqChar(string s) {
        int len=s.length();
        unordered_map<char,int> mp;
        
        for(int i=0;i<len;i++)
        {
            // auto idx=s[i]-'a';
            if(mp.count(s[i])){//exist, ++the value
                mp.insert(pair<char,int>(s[i],(mp[s[i]])++));
            }
            mp.insert(pair<char,int>(s[i],1));//not exist,insert new
        }
        for(int i=0;i<len;i++){//find first non-repeating
            // auto idx=s[i]-'a';
            if(mp[s[i]] <=1 ){
                return i;
            }
        }
        return -1;//none repeat
    }
};

看大佬们怎么写的：

缩小循环次数，一次循环记录多个有用数据，尝试一次判断出来。

class Solution {
public:
    int firstUniqChar(string s) {
        unordered_map<char, pair<int, int>> m;
        int idx = s.size();
        for (int i = 0; i < s.size(); i++) {
            m[s[i]].first++;
            m[s[i]].second = i;
        }
        for (auto &p : m) {
            if (p.second.first == 1) idx = min(idx, p.second.second);
        }
        return idx == s.size() ? -1 : idx;
    }
};