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; } };