面试题50. 第一个只出现一次的字符
在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。
示例:
s = “abaccdeff”
返回 “b”
s = “”
返回 " "
限制:
0 <= s 的长度 <= 50000
思路一:哈希表法
class Solution {
public:
char firstUniqChar(string s) {
char ans = ' ';
int len = s.length();
unordered_map<char, int> map;
for (int i=0; i<len; i++){
map[s[i]]++;
}
for (int i=0; i<len; i++