字符流中第一个不重复的字符

2020-05-01  本文已影响0人  su945

题目描述

请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。

问题分析

建立hash表,然后根据ASCII码进行索引置位

解题思路1

class Solution
{
public:
    //Insert one char from stringstream
    string s;
    char hash[256] = { 0 };
    void Insert(char ch)
    {
        s += ch;
        hash[ch] += 1;
    }
    //return the first appearence once char in current stringstream
    char FirstAppearingOnce()
    {
        int size = s.size();
        for (int i = 0; i < size; ++i)
        {
            if (hash[s[i]] == 1)
            {
                return s[i];
            }
        }
        //注意返回条件
        return '#';
    }

};

参考

https://www.nowcoder.com/questionTerminal/00de97733b8e4f97a3fb5c680ee10720?f=discussion
https://github.com/WordZzzz/Note/commit/54334ffa901f73309c2adfe48847f671a28058d7

上一篇 下一篇

猜你喜欢

热点阅读