题目描述

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

示例：

s = "leetcode"
返回 0

s = "loveleetcode"
返回 2

提示：你可以假定该字符串只包含小写字母。

解题思路

• 数组（哈希表）
  第一次遍历字符串，用数组存储字符串中字母出现的次数，第二次遍历字符串，找到第一个出现次数为1的字母，返回索引，没有则返回-1。

源码

class Solution {
public:
    int firstUniqChar(string s) {
        vector<int> cnt(26,0);
        for(char c:s)
        {
            cnt[c-'a']++;
        }
        for(int i=0;i<s.size();i++)
        {
            if(cnt[s[i]-'a']==1)
            {
                return i;
            }
        }
        return -1;
    }
};

题目来源

来源：力扣（LeetCode）