第一个只出现一次的字符

1，题目要求

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

2，题目思路

对于这道题，要求找到一个字符串中第一个只出现一次的字符。

这个字符串中，存在着小写和大写字母。
因此，我们首先对str进行一次遍历，判断每一个字符出现的次数，并利用hash来记录每个字符出现的次数。
然后再对str进行遍历，并找到第一个出现次数等于1的字符。

3，代码实现

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        if(str.size() == 0)
            return -1;
        vector<int> alphHash (128,0);
        for(auto &s : str)
            alphHash[s]++;
        for(int i = 0;i<str.size();i++)
            if(alphHash[str[i]] == 1)
                return i;
        return -1;
    }
};