题目描述
在字符串中找出第一个只出现一次的字符。
如输入"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 '#';
}
};