文的盲刷LeetCode 387. 字符串中的第一个唯一字符

题目说明

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

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

注意事项：您可以假定该字符串只包含小写字母。

题目解答

运用 flag 的典型例子，我的思路就是：

1. 设一标记数组，初始化为0，用来存储字符串中各个字符出现的次数
2. 之后按照字符串的顺序对 flag 数组进行搜索，flag 中出现的第一个元素为1的所对应的字母就是第一个唯一字符
3. 最后，将字符在字符串中所对应的下标输出即可

代码：

int firstUniqChar(char* s) {
    int flag[26] = {0};
    
    for (int i = 0; s[i] != '\0'; i++)
        flag[s[i]-'a']++;
    for (int i = 0; s[i] != '\0'; i++)
        if (flag[s[i]-'a'] == 1)
            return i;
    return -1;
}