第一个只出现一次的字符

根据ascii码，A~Z：65~90；a~z：97~122

建立一个哈希表数组，索引为字符ascii码-65，值为出现的次数。

遍历两次字符串，第一次统计字符出现的次数，第二次找到第一个字符出现次数为1的字符。

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