387. 字符串中的第一个唯一字符

题目

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

示例 1：

输入: s = “leetcode”
输出: 0

示例 2:

输入: s = “loveleetcode”
输出: 2

示例 3:

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

提示:

1 <= s.length <= $10^5$
s 只包含小写字母

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/first-unique-character-in-a-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

• 首先关于重复计数一类，我们就可以考虑哈希表，而且这个字符串的元素都是小写字母，所以只需要O(1)的空间复杂度。
• 意味着就完了吗，那我们就太天真了，题目中还有一个限定词，那就是“第一个”，但是我们哈希表都是按照字母顺序排列的，所以我们后面还要再回头再去遍历一遍字符串看谁是第一个唯一的字符。

代码

int firstUniqChar(char * s){
    typedef struct map
    {
        int count;//记录对应的字母的出现次数
        int index;//记录最新出现位置
    }map;
    map cnt[26];
    for(int i=0;i<26;i++)
    {
        cnt[i].count=0;
    }
    int i=0;
    while(s[i]!='\0')//遍历字符串
    {
        cnt[s[i]-'a'].count++;
        cnt[s[i]-'a'].index=i;
        i++;
    }
    i=0;
    while(s[i]!='\0')//检查谁是第一个唯一字符
    {
        if(cnt[s[i]-'a'].count==1)
        {
            return cnt[s[i]-'a'].index;
        }
        i++;
    }
    return -1;
}