OJ：字符串中的第一个唯一字符 | C++

最新推荐文章于 2024-07-04 11:10:43 发布

畋坪

最新推荐文章于 2024-07-04 11:10:43 发布

阅读量52

点赞数

分类专栏： code 文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/fantastic_13_7/article/details/130988721

版权

code 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

题目链接： 387. 字符串中的第一个唯一字符- 力扣（LeetCode）

题目内容：

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

示例 1： 输入: s = "leetcode" 输出: 0  

示例 2: 输入: s = "loveleetcode" 输出: 2  

示例 3: 输入: s = "aabb" 输出: -1

思路：计数排序

关于计数排序详见👉数据结构 - 计数排序 | C
在这里插入图片描述

解：

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