剑指Offer 第一个只出现一次的字符

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

解析：利用hash即可解决。先在hash表中统计各字母出现次数，第二次扫描直接访问hash表获得次数，第一个次数为一的即为所求。

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