第一个只出现一次的字符
题目链接:https://leetcode.cn/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof/
题解:把字符串全部存进哈希表,查找哈希表,出现一次的返回即可,这道题没什么难度
class Solution {
public:
char firstUniqChar(string s) {
unordered_map<char,int> CountMap;
for(auto &e : s){
CountMap[e]++;
}
for(int i = 0; i < s.size();++i){
if(CountMap[s[i]] == 1) return s[i];
}
return ' ';
}
};
时间复杂度:O(n)
空间复杂度:O(1)