387. First Unique Character in a String

云水谣CS

于 2018-03-17 13:16:19 发布

阅读量88

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/leetcodecl/article/details/79591230

版权

LeetCode 专栏收录该内容

107 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

哈希表求解

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;
    }
};