字符串中查找第一个只出现一次的字符

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

思路：

利用hash表存储每个字符的次数，然后遍历字符串，返回第一个字符为1次的字符。hash数组的内容就是每个字符的次数。这个是特殊的hash表。

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        int tablesize=256;
        int hash[tablesize];
       
        for(int i=0;i<tablesize;i++){
            hash[i]=0;
        }
        for(int j=0;j<str.size();j++){
            hash[str[j]]++;
        }
        for(int k=0;k<str.size();k++){
            if(hash[str[k]]==1){
                return k;
            }
        }
            return -1;
    }
};