【LeetCode】387. 字符串中的第一个唯一字符

题目

给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。

示例 1：

输入: s = “leetcode”
输出: 0

示例 2:

输入: s = “loveleetcode”
输出: 2

示例 3:

输入: s = “aabb”
输出: -1

提示:

1 <= s.length <= 105
s 只包含小写字母

题解

使用哈希表存储字符频率

class Solution {
    
public:
    int firstUniqChar(string s) {
    
        unordered_map<int,int> mystrs;
        int len = s.length();
        for(int i=0;i<len;i++)//第一遍循环存储频率
        {
    
            mystrs[s[i]]++;
        }

        for(int i=0;i<len;i++)//第二遍循环寻找第一个唯一字符
        {
    
            if(mystrs[s[i]] == 1)
                return i;
        }
        return -1;
    }
};

用哈希表存储下标

class Solution {
    
public:
    int firstUniqChar(string s) {
    
        unordered_map<char,int> mystrs;
        int len = s.length();
        for(int i=0;i<len;i++)//第一遍遍历存储下标
        {
    
            if(mystrs.count(s[i]))//如果已经存在，则标为-1
                mystrs[s[i]] = -1;
            else
                mystrs[s[i]] = i;
        }

        int result = len;
        for(auto [_,index]:mystrs)//寻找不重复字符最小下标
        {
    
            if(index!=-1 && index<result)
                result = index;
        }
        
        if(result==len)
            return -1;
        else
            return result;
    }
};