Leecode初级算法字符串——字符串中的第一个唯一字符

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

示例 1：

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

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

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

提示:

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

思路如下：

由于我们想看一个字母是否是第一次出现，那我们只需要统计每个字母出现的次数，谁的次数是1，那就返回谁的值。我们可以创建一个“字母表”，一共26位。我们用每个字母减字母‘a’，存下每个的ASCⅡ码值，当碰到相同的字母时，存储的数字加1，最后进行比较。

 

int firstUniqChar(char * s){
    int a[26] = {0};
    int len = strlen(s);
    int i;

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

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