First Unique Character in a String

东邪岛主止水

于 2017-05-02 20:34:26 发布

阅读量149

点赞数

CC 4.0 BY-SA版权

分类专栏：【 Interesting 】

本文链接：https://blog.csdn.net/ufo123gogo/article/details/71101974

【 Interesting 】专栏收录该内容

138 篇文章

订阅专栏

本文介绍了一种使用哈希表来找出给定字符串中第一个不重复字符的方法，并提供了详细的C++实现代码。该方法首先统计每个字符出现的次数，然后再次遍历字符串以找到第一个出现次数为1的字符。

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

Given a string, find the first non-repeating character in it and return it’s index. If it doesn’t exist, return -1.

Examples:

s = “leetcode”
return 0.

s = “loveleetcode”,
return 2.
Note: You may assume the string contain only lowercase letters.

方法：哈希

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