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

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

示例:

s = "abaccdeff"
返回 "b"

s = "" 
返回 " "

限制：

0 <= s 的长度 <= 50000

1.数组哈希,两次循环法

class Solution {
public:
    char firstUniqChar(string s) {
        int str[26] = {0}, first[26] = {0};
        for(int i = 0; i < s.length(); i++){
            str[s[i] - 'a']++;
            if(first[s[i] - 'a'] == 50000)
                continue;
            else if(first[s[i] - 'a'] == 0)
                first[s[i] - 'a'] = i + 1;//以实际位数,排除0位出现然后又出现的情况
            else if(first[s[i] - 'a'])
                first[s[i] - 'a'] = 50000;
        }
        int res = 50001;
        for(int i = 0; i < 26; i++)//遍历用min找最小
            if(str[i] == 1)
                res = min(res, first[i]);
        return res == 50001 ? ' ' : s[res - 1];
    }
};

速度快,内存略大

2.遍历字符串,如果左右查找都是同一个位置,用find和rfing查找

class Solution {
public:
    char firstUniqChar(string s) {
         for(char c : s)
            if(s.find(c) == s.rfind(c))
                return c;     
        return ' ';
    }
};

速度略慢,内存略小