当前位置 博文首页 > L_add的博客:C++ -- 字符串中的第一个唯一字符

    L_add的博客:C++ -- 字符串中的第一个唯一字符

    作者:[db:作者] 时间:2021-08-15 22:18

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

    题目描述:
    给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -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)

    cs