字符流中第一个不重复的字符牛客网剑指Offer

原创于 2018-09-09 15:59:33 发布 · 325 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #牛客网 #剑指Offer

算法同时被 3 个专栏收录

149 篇文章

订阅专栏

Algorithm

147 篇文章

订阅专栏

牛客网

146 篇文章

订阅专栏

本文介绍了一种算法，用于从连续输入的字符流中找到第一个仅出现一次的字符。通过使用字典来记录每个字符的出现次数，并利用列表保存字符出现的顺序，实现了高效的查找。

字符流中第一个不重复的字符牛客网剑指Offer

题目描述
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。
输出描述:
如果当前字符流没有存在出现一次的字符，返回#字符。

class Solution:
    def __init__(self):
        self.adict = {}
        self.alist = []
    def FirstAppearingOnce(self):
        while len(self.alist) > 0 and self.adict[self.alist[0]] == 2:
            self.alist.pop(0)
        if len(self.alist) == 0:
            return "#"
        else:
            return self.alist[0]
        
    def Insert(self,char):
        if char not in self.adict.keys():
            self.adict[char] = 1
            self.alist.append(char)
        elif self.adict[char]:
            self.adict[char] = 2