387. First Unique Character in a String

最新推荐文章于 2024-09-27 07:30:00 发布

原创最新推荐文章于 2024-09-27 07:30:00 发布 · 94 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一个使用C++实现的哈希表方法来寻找字符串中第一个不重复的字符及其索引位置。通过遍历字符串并利用哈希表记录每个字符出现的位置和次数，该方法能有效地找到目标字符。

哈希表求解

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