力扣-387. 字符串中的第一个唯一字符

力扣题目

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

示例 1：

输入: s = “leetcode”
输出: 0
示例 2:

输入: s = “loveleetcode”
输出: 2
示例 3:

输入: s = “aabb”
输出: -1

代码

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

分析

1.开辟一个数组，用来存放26个英文字母对应出现的次数；
2.第一次遍历，将对应字母出现的次数存入到数组中；
3.第二次遍历，遍历数组中出现一次的字母，并将在字符串中的位置进行返回。