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

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)