LeetCode:387. First Unique Character in a String字串中的第一個唯一字元(C語言)

2020-08-13 12:48:38

題目描述:
給定一個字串,找到它的第一個不重複的字元,並返回它的索引。如果不存在,則返回 -1。

範例:

s = 「leetcode」
返回 0

s = 「loveleetcode」
返回 2

提示:你可以假定該字串只包含小寫字母。

解答:

int firstUniqChar(char * s){
    if(NULL == s){
        return -1;
    }

    int len = 0;
    int i = 0;
    int res[26] = {0};

    len = strlen(s);
    for(i = 0; i < len;i++){
        res[s[i] - 'a']++ ;
    }

    for(i = 0;i < len;i++){
        if(1 == res[s[i] - 'a']){
            return  i;
        }
    }

    return -1;
}

執行結果:
在这里插入图片描述