剑指Offer - 面试题50. 第一个只出现一次的字符（unordered_map）

1. 题目

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。

示例:
s = "abaccdeff"
返回 "b"

s = "" 
返回 " "
 
限制：
0 <= s 的长度 <= 50000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

class Solution {
public:
    char firstUniqChar(string s) {
    	unordered_map<char,int> m;
        for(int i = 0; i < s.size(); ++i)
        {
        	if(m.count(s[i]))
        		m[s[i]] = -1;//标记为-1表示出现多次
        	else
        		m[s[i]] = i;//存储位置
        }
        int idx = INT_MAX;
        char ans = ' ';
        for(auto& mi : m)
        {
        	if(mi.second != -1 && mi.second < idx)
        	{
        		idx = mi.second;
        		ans = mi.first;
        	}
        }
        return ans;
    }
};

class Solution {
public:
    char firstUniqChar(string s) {
        vector<int> count(128,-1);
        for(int i = 0; i < s.size(); ++i)
        {
        	if(count[s[i]] == -1)//-1表示没有出现
        		count[s[i]] = i;//存储位置
        	else//出现过
        		count[s[i]] = -2;//表示重复
        }
        char ans = ' ';
        int idx = INT_MAX;
        for(int i = 0; i < 128; ++i)
        	if(count[i] != -1 && count[i] != -2 && count[i] < idx)
        	{
        		ans = i;
        		idx = count[i];
        	}
        return ans;
    }
};