剑指 Offer 50. 第一个只出现一次的字符

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

　　示例 1:

　　　　输入：s = "abaccdeff"
　　　　输出：'b'
　　示例 2:

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

===========================================================

使用了string的find方法，但是不清楚string中find方法是如何实现的，百度有人说是朴素算法，有人说是其他算法，总之很高效

class Solution {
public:
    char firstUniqChar(string s) {
        for (int i = 0; i < s.size(); i++) {
            if (s.rfind(s[i]) == i&&s.find(s[i])==i)
                return s[i];
        }
        return ' ';
    }
};

不太喜欢这个方法，因为没有办法自己分析代码，之后看题解有人用map，感觉这个时间复杂度也很高效

class Solution {
public:
    char firstUniqChar(string s) {
        unordered_map<int, int> frequency;
        for (char ch: s) {
            ++frequency[ch];
        }
        for (int i = 0; i < s.size(); ++i) {
            if (frequency[s[i]] == 1) {
                return s[i];
            }
        }
        return ' ';
    }
};

但是运行时间比find要慢很多，讲道理应该不应该。。写STL的大神是真的牛×