剑指34-第一个只出现一次的字符

哈希表

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）

这是很简单的哈希表的题目，遍历一次，出现的元素++，然后在遍历一次，找到次数只有1的第一个字符，返回索引

解法

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        if (str.empty()) return -1;
        map<char, int>res;
        for (int i = 0; i < str.size();i++)
        {
            res[str[i]]++;

        }
        for (int i = 0; i < str.size(); i++)
        {
            if (res[str[i]] == 1)
            {
                return i;
            }
        }
};

顺便想吐槽一下最近，老师的破事太多，做题积极性不是特别高涨，有些很简单的弱智错误我也经常犯，代码总是出bug找不到，必须拿到本地调试才看得到，很受打击，而且还接了个家教的活，教初中生c++，只能靠教教初中生维持生活