• 记录字符出现的次数;
  • 遍历找到第一个次数为1的位置。
class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        unordered_map<char, int> map;
        for (char s : str) {
            map[s]++;
        }
        for (int i = 0; i < str.size(); i++) {
            if (map[str[i]] == 1) return i;
        }
        return -1;
        
    }
};