当前位置: 首页 > article >正文

数据结构:(OJ387)字符串中的第一个唯一字符

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

示例 1:

输入: s = "leetcode"
输出: 0
示例 2:

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

输入: s = "aabb"
输出: -1

提示:

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

class Solution {
public:

    int firstUniqChar(string s) {
        int count[26]={0};
        for(auto ch :s)
        {
            count[ch-'a']++;//统计次数
            //出现一次的字符有很多个-找出只出现一次的字符
        }

        for(size_t j=0;j<s.size();j++)
        {
            if(count[s[j]-'a']==1)
                return j;
        }
        return -1;
    }
};


http://www.kler.cn/a/373209.html

相关文章:

  • STM32FreeRTOS 使用QSPI驱动nandFlash
  • 机器学习领域如何做小样本训练背后的原理和逻辑
  • 网络搜索引擎Shodan(2)
  • 3D点云与2D图像的相互转换:2D图像对应像素的坐标 转为3D空间的对应坐标
  • Go:map的概念和使用
  • 【jvm】为什么Xms和Xmx的值通常设置为相同的?
  • 恋爱脑学Rust之闭包三Traits:Fn,FnOnce,FnMut
  • [Mysql] 介绍一下PROCEDURE、TRIGGERS和EVENTS
  • AdaBoost与前向分步算法
  • 使用openssl生成自签名证书(多域名)用于https的ssl验证
  • 【Java SE】变量与常量
  • JVM机制
  • 视频美颜平台的搭建指南:基于直播美颜SDK的完整解决方案
  • 可视化应急指挥平台在应急通信中的优势
  • 视觉目标检测标注xml格式文件解析可视化 - python 实现
  • 【数据结构】五分钟自测主干知识(十二)
  • 两步GMM计算权重矩阵
  • HTML5新增属性
  • 蓝桥杯练习笔记(十九-质数筛)
  • Github 2024-10-27 php开源项目日报 Top10
  • 【verilog】模十计数器
  • 电商直播带货乱象频出,食品经销商如何规避高额损失?
  • Word 每次打开时都会弹出“要还原的文件”对话框
  • iframe视频宽度高度自适应( pc+移动都可以用,jq写法 )
  • Unity控制物体透明度的改变
  • Matplotlib 网格线