LeetCode 剑指Offer学习计划第五天（50.第一个只出现一次的字符）

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

示例 1:

输入：s = "abaccdeff"
输出：'b'

示例 2:

输入：s = "" 
输出：' '

读完题目，第一个想法便是，用另一个字符串来承接输入字符串，若出现了重复的字符，则删除新字符串中的那个字符。代码如下：

class Solution {
public:
    char firstUniqChar(string s) {
		string s1;
		for (int i = 0; i < s.length(); i++) {
			char c = s[i];
			if (s1.find(c) == string::npos) {
				s1 += c;
			}
			else {
				s1.erase(s1.find(c), 1);
			}
		}
        return (s1.size() == 0) ? ' ' : s1[0];
    }
};

上述代码忽略了一个字符出现多次的问题，若出现偶数次，则对结果无影响，但是若出现奇数次，则虽然该字符重复了，但是仍会出现在新字符串中。

查阅题解，发现使用哈希表可以很好的解决该问题，且极容易理解。归根到底还是对于数据结构的不熟悉，编程经验也不足导致的。

哈希表的键可以为字符串中出现的字符，其值为布尔类型的变量，若字符是首次出现，则该键对应的值为true，若再次出现，则将其值设为false。最后返回第一个值为true的键，即为答案。代码如下：

class Solution {
public:
    char firstUniqChar(string s) {
		unordered_map<char, bool> m;
		for (char c:s){
			m[c] = m.find(c) == m.end();
		}
		for (char c : s) {
			if (m[c]) return c;
		}
		return ' ';
    }
};