LeetCode:字符串中的第一个唯一字符(c++)

题目内容：

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

示例：

s = "leetcode"
返回 0

s = "loveleetcode"
返回 2

提示：你可以假定该字符串只包含小写字母

思路一:利用c++自带函数find，rfind(返回子字符串最后一次出现在字符串中的索引位置),判断他们的位置是否相等，如果相等，则返回i，否则在最后都没找到，字符串中全是重复字符串字符。

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;

    }
};

思路二：构造哈希数组

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

    }
};