首页 > 其他分享 >字符串中的第一个唯一字符

字符串中的第一个唯一字符

时间:2024-08-05 13:24:26浏览次数:7  
标签:count 字符 26 ch 第一个 示例 小写字母 int 字符串

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

  • s 只包含小写字母

示例 1:

输入: s = "leetcode"
输出: 0

示例 2:

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

示例 3:

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

由于只包含小写字母,创建一个大小为26的数组,记录字母个数

class Solution {
public:
    int firstUniqChar(string s) 
    {
        //使用映射的方式统计次数
        int count[26]={0};
        for(auto ch:s)
        {
            count[ch -'a']++;
        }
        for(size_t i=0;i<s.size();++i)
        {
            if(count[s[i]-'a']==1)
                return i;
        }
        return -1;
    }
};

标签:count,字符,26,ch,第一个,示例,小写字母,int,字符串
From: https://blog.csdn.net/2403_85903590/article/details/140924530

相关文章

  • 模拟实现 strcmp(字符串比较) --浅谈C语言
    C库函数-strcmp()描述C库函数intstrcmp(constchar*str1,constchar*str2)把str1所指向的字符串和str2所指向的字符串进行比较。声明下面是strcmp()函数的声明。intstrcmp(constchar*str1,constchar*str2)参数str1--要进行比较的第一个字符串。......
  • C 语言(二)数组与字符串
    C语言(二)数组与字符串1.数组所谓数组,就是一个集合,里面存放了相同类型的数据元素特点1:数组中的每个数据元素都是相同的数据类型特点2:数组是由连续的内存位置组成的1.1一维数组定义://伪代码数据类型数组名【数组长度】;数据类型数组名【数组长度】={值1,值2};......
  • 编写一个程序打开两个文件。可以使用命令行参数或提示用户输入文件名. a.该程序以这样
    /编写一个程序打开两个文件。可以使用命令行参数或提示用户输入文件名.a.该程序以这样的顺序打印:打印第一个文件的第一行,第二个文件的第一行,第一个文件的第二行,第二个文件的第二行,以此类推,打印到行数较多文件的最后一行b.修改程序,把行号相同的行打印成一行/#include<stdio.......
  • 嵌入式学习第15天——C语言二维数组、字符数组
    二维数组定义二维数组本质上是一个行列式的组合,也就是说二维数组是有行和列两部分构成。二维数组数据是通过行列进行解读。二维数组可被视为一个特殊的一维数组,相当于二维数组又是一个一维数组,只不过它的元素是一维数组。语法 类型数组名[行数][列数]举例: intarr[3]......
  • 字符专用输入输出函数 getchar() putchar()
    文章目录一、字符专用接收函数1.1scanf实现字符接收1.2字符专用接收函数getchar1.3练习1.4利用循环使字符接收函数接收字符串的元素二、字符专用输出函数2.1printf实现打印字符2.2字符专用输出函数putchar提示:以下是本篇文章正文内容,下面案例可供参考一、字......
  • 模拟实现 strstr(字符串查找) --浅谈C语言
    C字符串查找-strstr()描述C库函数char*strstr(constchar*haystack,constchar*needle)在字符串haystack中查找第一次出现字符串needle的位置,不包含终止符'\0'。声明下面是strstr()函数的声明。char*strstr(constchar*haystack,constchar*needle)参......
  • Ros2 Moveit2 第一个C++项目
     本教程将指导您使用MoveIt编写第一个C++应用程序。警告:MoveIt中的大多数功能将无法正常工作,因为完整的MoveGroup功能需要附加参数。如需完整设置,请继续阅读MoveGroupC++接口教程。先决条件如果您还没有这样做,请确保您已经完成入门指南中的步骤。本教程假设您了......
  • 代码随想录二刷字符串
    代码随想录二刷字符串看leetcode这样一道题目:这道题若是用python库函数直接就秒了。但是那这道题就失去了本身的意义。题目注意事项中也说了输入字符串S可能存在前导空格、尾随空格或者单词间的多个空格。所以首先是对字符串处理。去除其中的空格。这与之前去除数组中去除特定......
  • 混合了 UTF-8 字符串和 Unicode 转义序列的字符串统一转化为 UTF-8 编码的字符串
    如果你有一个包含混合了UTF-8字符串和Unicode转义序列的字符串,并希望将它们统一转化为UTF-8编码的字符串,你可以按以下步骤进行操作。此过程涉及区分正常的UTF-8字符串和那些需要解码的Unicode转义序列。示例假设你的字符串包含以下内容:mixed_str="这是一段文本......
  • 塔子哥喜欢字符-小米2023笔试(codefun2000)
    题目链接塔子哥喜欢字符-小米2023笔试(codefun2000)题目内容塔子哥天生偏爱一些字符,对于一个字符串,他总是想把字符串中的字符变成他偏爱的那些字符。如果字符串中某个字符不是他所偏爱的字符,称为非偏爱字符,那么他会将该非偏爱字符替换为字符串中距离该字符最近的一个偏......