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

标签：哈希   第一个   red   代码   auto   出现   ble   solution   uniq   

题意

如题目所示

思路

• 遍历字符串建立一个哈希表来统计每个字符出现的次数，然后再从头遍历字符串进行查询即可

代码

class Solution {
public:
    char firstUniqChar(string s) {
        if(s.empty()) {
            return ‘ ‘;
        }
        unordered_map<char, int> table;
        for(auto ch: s) {
            table[ch]++;
        }
        for(auto ch: s) {
            if(table[ch] == 1) {
                return ch;
            }
        }
        return ‘ ‘;
    }
};

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

标签：哈希   第一个   red   代码   auto   出现   ble   solution   uniq   

原文地址：https://www.cnblogs.com/MartinLwx/p/14395932.html