剑指offer50.1 字符串中第一个只出现一次的字符

原创于 2019-06-27 17:22:13 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer #算法 #C++

剑指offer 专栏收录该内容

75 篇文章

订阅专栏

本文介绍了一种寻找字符串中首次出现且仅出现一次的字符的方法。通过两次遍历，首先记录每个字符的出现次数，然后再次遍历找到第一个出现一次的字符。若无此类字符，则返回'#'。

剑指offer50.1 字符串中第一个只出现一次的字符

在字符串中找出第一个只出现一次的字符。

如输入"abaccdeff"，则输出b。

如果字符串中不存在只出现一次的字符，返回#字符。

样例：

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

思路:

两次for循环,第一次记录每个字符出现的次数,第二次for循环返回第一个出现一次的字符.

AcWing-63 C++ code:

class Solution {
public:
    char firstNotRepeatingChar(string s) {
        int n = s.size();

        unordered_map<char, int> word_time;
        for(int i = 0; i < n; i++){
            if(word_time.find(s[i]) == word_time.end()){
                word_time[s[i]] = 1;
            }else{
                word_time[s[i]]++;
            }
        }
        for(int i = 0; i < n; i++){
            if(word_time[s[i]] == 1){
                return s[i];
            }
        }
        return '#';
    }
};