题目
在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。
示例:
s = "abaccdeff"
返回 "b"
s = ""
返回 " "
限制:
0 <= s 的长度 <= 50000
思路
代码
时间复杂度:O(n)
空间复杂度:O(n)
class Solution {
public:
char firstUniqChar(string s) {
vector<int> hash(256);
for (char c : s) {
++hash[c];
}
for (char c : s) {
if (hash[c] == 1) return c;
}
return ' ';
}
};