题目描述

在字符串中找出第一个只出现一次的字符。

如输入”abaccdeff”，则输出b。

如果字符串中不存在只出现一次的字符，返回#字符。

样例

输入："abaccdeff"

输出：'b'

算法

(hash表存出现次数) $O(n)$

C++ 代码

class Solution {
public:
    char firstNotRepeatingChar(string s) {
        unordered_map<char, int> m;
        for (auto c : s) m[c] ++ ;
        for (auto c : s) if (m[c] == 1) return c;
        return '#';
    }
};