当前位置: 首页 > 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

相关文章:

  • 【前端】框架-构建-包管理-语言-语法-生态工具
  • 麦田物语学习笔记:代码链接UI实现时间日期对应转换
  • C语言:-三子棋游戏代码:分支-循环-数组-函数集合
  • linux通过web向mac远程传输字符串,mac收到后在终端中直接打印。
  • ShaderJoy —— 如何判别直线是否和二次贝塞尔曲线相交【GLSL】
  • primitive 编写着色器材质
  • 恋爱脑学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 网格线