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

题目：

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

示例 1：

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

示例 2:

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

示例 3:

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

提示:

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/first-unique-character-in-a-string

题解：

方法一：
遍历该数组，用一个长度为26的数组存储每个字母出现的次数，再次遍历原数组，如果某个字母对应的出现次数为1，则返回该位置，如果都不为1则返回-1 。

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

执行结果：

方法二：
先遍历数组，用哈希表存储每个字符出现的次数。再遍历一次数组，一旦遍历到某个字符出现的次数为1，就返回该字符所在位置，否则返回-1 。

struct hashTable
{
    int key;
    int val;
    UT_hash_handle hh;
};

int firstUniqChar(char * s){
    struct hashTable* set=NULL;
    int n=strlen(s);
    for(int i=0;i<n;i++)
    {
        int ikey=s[i];
        struct hashTable* tmp;
        HASH_FIND_INT(set,&ikey,tmp);
        if(tmp==NULL)
        {
            tmp=malloc(sizeof(struct hashTable));
            tmp->key=ikey;
            tmp->val=1;
            HASH_ADD_INT(set,key,tmp);
        }
        else tmp->val++;
    }
    for(int i=0;i<n;i++)
    {
        int ikey=s[i];
        struct hashTable* tmp;
        HASH_FIND_INT(set,&ikey,tmp);
        if(tmp!=NULL&&tmp->val==1) return i;
    }
    return -1;
}

执行结果：