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

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

时间:2022-10-25 15:58:32浏览次数:47  
标签:字符 26 第一个 示例 int 字符串 LeetCode

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

 

示例 1:

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

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

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

提示:

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

作者:力扣 (LeetCode)
链接:https://leetcode.cn/leetbook/read/top-interview-questions-easy/xn5z8r/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

class Solution {
public:
    int firstUniqChar(string s) {
        int count[26]={0};
        int index[26];

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

 

标签:字符,26,第一个,示例,int,字符串,LeetCode
From: https://www.cnblogs.com/slowlydance2me/p/16825089.html

相关文章

  • 反转字符串
    编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决......
  • mysql 不包含某个字符
    转载网址:https://blog.csdn.net/mp624183768/article/details/121696040?utm_medium=distribute.pc_relevant.none-task-blog-2~default~baidujs_baidulandingword~defa......
  • 幸运字符串(ansistring)
    幸运字符串(string)【问题描述】对于一个只包含0和1的字符串,如果A是幸运的,B也是幸运的,那么1AB1也是一个幸运的串。现在定义”0”是一个幸运字符串,请判断给定的字符串S是否是......
  • mybatis 判断字符是否相等
    mybatis判断字符是否相等1.外面单引号里面双引号表示字符串<iftest='showColumn==nullorshowColumn==""'>srr.id......
  • 统计数字、字母和其他字符的个数
    输入一个字符串,分别统计出其中字母、数字和其他字符的个数number="0123456789"letter="abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ"str=input("请输入字符串:")l......
  • C# 字符串1
    usingSystem;namespaceConsoleApp10{**classProgram****{****staticvoidMain(string[]args)****{****Console.WriteLin......
  • python字符串的格式化
    微信公众号:IT邦德1、format()基本用法Python2.6开始,新增了一种格式化字符串的函数str.format(),它增强了字符串格式化的功能。基本语法是通过{}和:来代替以前的%......
  • CF 287A(IQ Test-枚举3个字符相等的矩阵)
    A.IQTesttimelimitpertestmemorylimitpertestinputoutputInthecity......
  • ps 创建实心字符
    参考来源:https://jingyan.baidu.com/article/9f7e7ec082aab12e2815549c.html1,创建字符2,魔法棒选中字符3,图层栅格化4,编辑描边5,删除原图层6,油漆桶填色    ......
  • 字符串转驼峰
    通过split将字符串分割成数组-font-size//['','font','size']font-size//['font','size']functioncssStyle2DomStyle(sName){vararr=sName.split('-').......