欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2023-12-21 16:55:10
...

1.题目

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

s = “leetcode”
返回 0.

s = “loveleetcode”,
返回 2.

2.代码展示

int firstUniqChar(char * s){
    int arr[26]={0};
    int len = strlen(s);
    int n=0;
    for (int i=0; i<len; ++i){
        arr[(s[i]-'a')]++;
        
    }
    for (int i=0; i<len; ++i){
        if (arr[(s[i]-'a')]==1){
            return i;
        }
    }
    return -1;
}

3.解题思路

先将字符统计出来,然后按顺序遍历,判断字符个数,就可以找到第一个不重复的字符了。

相关标签: leetcode

上一篇:

下一篇: