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

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

题目思路：
方法1：hash数组
该思路是基于桶排序思想。
1.构造一个hash数组，对应26个字母，初值为0，每出现一次对应元素+1
2.遍历字符串(从前往后，因为返回字符串的第一个没有出现元素的下标)，只出现次数为1的，返回数组下标。

函数代码：

class Solution {
public:
    int firstUniqChar(string s) {
        int hash[26]={0};
        for(char c:s)
        {
            hash[c-'a']++;
            
        }
        for(int i=0;i<s.size();i++)
        {
            if(hash[s[i]-'a']==1)
            {
                return i;
            }
        }
        return -1;

    }
};

方法2：find和rfind函数求解
1.判断该字符第一次出现的位置和最后一次出现的位置一样，就证明不重复。
2.从前到后，遍历输出。

函数代码：

class Solution {
public:
    int firstUniqChar(string s) {
        for(int i=0;i<s.size();i++)
        {
            if(s.find(s[i])==s.rfind(s[i]))
            {
                return i;
            }
        }
        return -1;
    }
};