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

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

示例：
s = “leetcode”
返回 0
s = “loveleetcode”
返回 2

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

题解：这道题主要使用桶的思想，但是比较迷惑的一点是下面的循环，因为有时候一旦使用桶，就会从0循环到25，那样的话就会很难找到所对应的位置，使用上面这种方式完全避开了这个问题。是一个很好的思路。