剑指offer-34.第一个只出现一次的字符

题目：在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置。如果字符串为空,返回-1

思路：先在hash表中统计各字母出现次数，第二次扫描直接访问hash表获得次数

class Solution {
public:
    int FirstNotRepeatingChar(string str) 
    {
        if (str.size() == 0)
            return -1; //字符串为空，返回-1；
        int hash[256] = {0};
        int i = 0;
        while (str[i] != '\0')
        {
            hash[str[i]]++;
            i++;
        }
        i = 0;
        while (str[i] != '\0')
        {
            if (1 == hash[str[i]])
                return i;
            i++;
        }
        return -1;
        
    }
};