AcWing 63. 字符串中第一个只出现一次的字符

题目描述

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

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

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

样例：

输入："abaccdeff"

输出：'b'

问题分析 

先统计字符串中各字符的出现次数，存入哈希map中。然后遍历字符串，当遇到某字符的出现次数为1时，返回该字符。如果遍历结束也没有返回，那么返回‘#’。

代码实现

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