First Unique Character in a String（字符串中的第一个唯一字符）

Given a string, find the first non-repeating character in it and return it’s index. If it doesn’t exist, return -1.（给定一个字符串，找出第一个非重复的字符并返回下标，如果不存在则返回-1）

Examples:
s = “leetcode”
return 0.
s = “loveleetcode”,
return 2.

Note: You may assume the string contain only lowercase letters.（可假定字符串只包含小写字母）

1.个人分析
依然是字符串相关问题，可以借鉴之前有关字符串问题的解法。
思路：
（1）统计字符串中各个字符的个数并保存到数组中，然后查找数组中第一个值为1的元素并返回该元素的下标。
（2）先对字符串进行排序，然后再排序后的字符串中找到。（不可行）

2.个人解法

int firstUniqChar(string s) 
{
    int counter[26] = {0};
    for(int i=0; i<s.length(); ++i)
        ++counter[s[i] - 'a'];

    for (int i=0; i<26; ++i)
    {
        if(1 == counter[s[i] - 'a'] )
            return i;
    }

    return -1;
}

3.参考解法

int firstUniqChar(string s) {
    vector<int> cnt(26,0);
    for(char c:s){
        cnt[c-'a']++;
    }
    for(int i=0; i<s.size(); ++i){
        if(cnt[s[i]-'a']==1)
            return i;
    }
    return -1;
}

4.总结
自己的解法与参考解法是一样的，还是利用哈希表来统计各个字符的个数，然后找到在哈希表中值为1的对应字符。但是自己在获取第一个值为1的字符时碰到了问题，只知道从头到尾扫描哈希表，而没有想到再使用一次映射来查找。

PS：

• 题目的中文翻译是本人所作，如有偏差敬请指正。
• “个人分析”和“个人解法”均是本人最初的想法和做法，不一定是对的，只是作为一个对照和记录。