剑指offer——第一个只出现一次的字符C++

开一个map，第一遍历记录每个字符出现的顺序，第二次遍历判断该字符是否只出现了一次，如果是就返回它的下标。因为第二次遍历在前面的字符一定先被遍历到，所以就算后面也有只出现了一次的字符也无所谓。

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        //有可能你把它消掉之后，后面还会再次出现
        //暴力试试
        if(str.length() == 0) return -1;
        /*
        for(int i = 0; i < str.length(); ++i){
            bool flag = true;
            for(int j = 0; j< str.length(); ++j){
                if(str[i] == str[j] && j!=i){
                    flag = false;
                    break;
                }
            }
            if(flag == true) return i;
        }*/
        
        //开一个256大小的数组也行
        //map<char,int> hashTable;
        int hashTable[256] = {0};
        for(char c:str){
            hashTable[c]++;
        }
        for(int i = 0; i < str.length(); ++i){
            if(hashTable[str[i]] == 1) return i;
        }
        return -1;
    }
};