【leetcode_C++_string】387.字符串中的第一个唯一字符

文章目录

1.题目

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

示例 1:

输入: s = "leetcode"

输出: 0

示例 2:

输入: s = "loveleetcode"

输出: 2

示例 3:

输入: s = "aabb"

输出: -1

提示:

  • 1 <= s.length <= 105
  • s 只包含小写字母

2.题解

cpp 复制代码
class Solution {
public:
    int firstUniqChar(string s) {
        int size = s.size();

        //建立一个数组,用于统计每个字符出现的次数
        int count[256] = {0};//虽然只有26个字符,
        //但是这26个字符的ascall的值可不是0-26 所以需要空间256个

        //统计每个字符出现的次数
        for(int i = 0; i < size; i++)
        {
            count[s[i]] += 1;
        }

        //找第一个只出现一次的字符
        for(int i = 0; i < size; i++)
        {
            if (count[s[i]] == 1)
            return i; 
        }
        return -1;
    }
};
相关推荐
爱写Bug的浮游13 分钟前
C++移动构造真的比拷贝快吗
c++·性能优化
Aaa西红柿鸡蛋27 分钟前
网络协议分析实验:基于 UDP 广播模型的 C/S 通信设计与实现
c++
青少儿编程课堂1 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
电科_银尘1 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术3 小时前
视觉底座:货拉拉OCR的进阶之路
算法
__underline__3 小时前
冷门Python知识点005篇:list.sort( )的排序稳定性,是用0字节额外内存实现的
python·算法
风落青芜5 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
Pniubi9 小时前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
文丑颜不良啊20 小时前
LeetCode3041~3060题目解析
java·leetcode