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

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

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 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 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

Solution 1

哈希表

class Solution {
    public char firstUniqChar(String s) {
        int[] hashmap = new int[128];
        for (int i = 0; i < s.length(); i++)
            hashmap[s.charAt(i)]++;
        for (int i = 0; i < s.length(); i++)
            if (hashmap[s.charAt(i)] == 1)
                return s.charAt(i);
        return ' ';
    }
}

Solution 2

cpp

class Solution
{
public:
    char firstUniqChar(string s)
    {
        int exist[26];
        for (size_t i = 0; i < 26; i++)
            exist[i] = 0;
        for (size_t i = 0; i < s.length(); i++)
        {
            int index = s[i] - 'a';
            exist[index]++;
        }
        for (size_t i = 0; i < s.length(); i++)
        {
            int index = s[i] - 'a';
            if (exist[index] == 1)
                return s[i];
        }
        return ' ';
    }
};