C++ -- 字符串中的第一个唯一字符

Posted 2021-06-27 L_add

字符串中的第一个唯一字符

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

题目来源：力扣
思路：计数排序

class Solution {
public:
    int firstUniqChar(string s) {
        int count[26] = {0};
        for(size_t i = 0;i < s.size();i++)
        {
            count[s[i] - 'a']++;
        }
         for(size_t i = 0;i < s.size();i++)
        {
            if(count[s[i] - 'a'] == 1)
                return i;
        }
        return -1;
    }
};

时间复杂度：o(N)