题解 | #第一个只出现一次的字符# | C++

#include <unordered_map>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param str string字符串 
     * @return int整型
     */
    int FirstNotRepeatingChar(string str) {
        std::unordered_map<char, int> hash_table;
        for (auto c : str) {
            hash_table[c]++;
        }
        for (int i = 0; i < str.length(); i++) {
            if (hash_table[str[i]] == 1) {
                return i;
            }
        }
        return -1;
    }
};