387. First Unique Character in a String

最新推荐文章于 2024-03-18 09:51:10 发布

原创最新推荐文章于 2024-03-18 09:51:10 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

leetcode代码笔记专栏收录该内容

82 篇文章

订阅专栏

本文介绍了一种方法来查找给定字符串中的第一个不重复字符并返回其索引位置。通过使用字符计数的方式，该算法能有效地找到目标字符。

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 letter

MY:

class Solution {
public:
    int firstUniqChar(string s) {
        if(s.empty())
        return -1;
        vector<int> p(128, 0);
        for(auto c : s)
        p[c] ++;
        for(int i = 0; i < s.size(); ++i)
        {
            if(p[s[i]] == 1)
            return i;
        }
        return -1;
    }
};