c++ | 力扣 | 字符串中的第一个唯一字符

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

案例:

s = “leetcode”
返回 0.

s = “loveleetcode”,
返回 2.

思路：
一开始，简单粗暴，直接两层循环，依次去判断后面的有没有和他相同的。有就推出循环，循环到头（等于字符串长度）就是没有相同的，可以输出。但是带来的问题是类似于“cc”这种，第一个c判断有重复的了，但是第二个c刚好就是最后一个，符合了循环到头的条件，就输出了。然后打补丁并不能考虑完整。看了下题解：hashmap——不会。再看题解，遍历两次的比较好理解。
第一次通过遍历，记录每个字母对应的最后一次索引结果。第二次遍历，判断当前字母的索引是否是记录的索引，是说明它是唯一的。但同样需要注意“cc”问题。遍历第二个c时，就出现了当前索引=最后一次索引的情况。这就说明，第二次遍历，如果不相同也要修改记录表中的值，以防这种重复的。

代码：

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