剑指 Offer -- 第一个只出现一次的字符(三十四)

第一个只出现一次的字符(三十四)

题目描述

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

代码(已在牛客上 AC)

第一轮遍历用哈希表记录每个字符出现的次数, 第二次遍历判断第一个只出现一次的字符的位置.

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        if (str.empty()) return -1;
        vector<int> record(256, 0);
        for (auto &c : str) record[c] ++;
        for (int i = 0; i < str.size(); ++i)
            if (record[str[i]] == 1) return i;
        return -1;
    }
};