题目
在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。
示例 1:
输入:s = "abaccdeff" 输出:'b'
示例 2:
输入:s = "" 输出:' '
解题
方法一:哈希表
class Solution { public: char firstUniqChar(string s) { unordered_map<char,int> map; for(char c:s){ map[c]++; } for(char c:s){ if(map[c]==1) return c; } return ' '; } };