【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;
    }
};
相关推荐
汉克老师6 小时前
GESP2024年6月认证C++二级( 第一部分选择题(9-15))
c++·循环结构·分支结构·gesp二级·gesp2级·求余数
追随者永远是胜利者7 小时前
(LeetCode-Hot100)53. 最大子数组和
java·算法·leetcode·职场和发展·go
生成论实验室7 小时前
即事经:一种基于生成论的宇宙、生命与文明新范式
人工智能·科技·神经网络·算法·信息与通信
王老师青少年编程7 小时前
csp信奥赛c++高频考点假期集训(分模块进阶)
数据结构·c++·算法·csp·高频考点·信奥赛·集训
王老师青少年编程8 小时前
2020年信奥赛C++提高组csp-s初赛真题及答案解析(选择题1-5)
c++·题解·真题·初赛·信奥赛·csp-s·提高组
癫狂的兔子8 小时前
【Python】【机器学习】K-MEANS算法
算法·机器学习·kmeans
Bear on Toilet9 小时前
递归_二叉树_50 . 从前序与中序遍历序列构造二叉树
数据结构·算法·leetcode·深度优先·递归
plus4s9 小时前
2月18日(82-84题)
c++·算法·动态规划
wangluoqi10 小时前
c++ 树上问题 小总结
开发语言·c++
艾醒10 小时前
打破信息差——2026年2月19日AI热点新闻速览
算法