哈希表

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        unordered_map<char, int> rec;
        for(int i=0; i<str.length(); i++){
            rec[str[i]] += 1;
        }
        
        int res = -1;
        for(int i=0; i<str.length(); i++){
            if(rec[str[i]] == 1){
                res = i;
                break;
            }
        }
        return res;
    }
};