哈希表与字符串--10-[剑]第一个只出现一次的字符[简单]

力扣

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。示例1:

s = "abaccdeff"

返回 "b"

示例2:

s = ""

返回 " "

限制：0 <= s 的长度 <= 50000

思路

利用哈希表进行记录，记录出现次数。然后再按顺序扫描一遍s，遇到第一个出现次数为1的，输出即可。

答案

class Solution {
public:
    char firstUniqChar(string s) {
        map<char,int> m;//记录每个字符出现的次数
        for(int i=0;i<s.size();i++) {
            if(m.find(s[i])==m.end())
                m.insert(make_pair(s[i],1));
            else
                m[s[i]]=m[s[i]]+1;
        }
        for(int i=0;i<s.size();i++) {
            if(m[s[i]]==1)
                return s[i];
        }
        return ' ';
    }
};

还可以记录哈希表插入顺序，这样在第二次遍历时，可以加快扫描速度。

class Solution {
public:
    char firstUniqChar(string s) {
        map<char,int> m;//记录每个字符出现的次数
        vector<char> v; //记录哈希表插入顺序
        for(int i=0;i<s.size();i++) {
            if(m.find(s[i])==m.end()) {
                m.insert(make_pair(s[i],1));
                v.push_back(s[i]);
            }
            else
                m[s[i]]=m[s[i]]+1;
        }
        for(int i=0;i<v.size();i++) {
            if(m[v[i]]==1)
                return v[i];
        }
        return ' ';
    }
};