字符流中第一个不重复的字符_字符流的第一个非重复字符-优快云博客

本文介绍了一种算法，用于从连续输入的字符流中找到第一个仅出现一次的字符。通过使用列表记录输入字符，并利用字典跟踪每个字符的出现次数，此方法能够在任意时刻高效地返回所需的字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

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

思路解析：输出的结果随着字符流的不断读出而不断变化，创建一个列表和字典分别存放已经读出的字符和出现的次数，从第一个字符开始遍历列表，遇到第一个出现次数为1的字符输出，否则输出‘#’。

写法一：

# -*- coding:utf-8 -*-
from collections import Counter
class Solution:

    def __init__(self):
        self.li = []
        
    def FirstAppearingOnce(self):
        dict_ = Counter(self.li)
        for i in self.li:
            if dict_[i] == 1:
                return i
        return '#'
    
    def Insert(self, char):
        self.li.append(char)

写法二：

# -*- coding:utf-8 -*-
class Solution:

    def __init__(self):
        self.li = []
        self.dict_ = {}
    def FirstAppearingOnce(self):
        for i in self.li:
            if self.dict_[i] == 1:
                return i

        return '#'
    def Insert(self, char):
        # write code here
        self.li.append(char)
        if char in self.dict_:
            self.dict_[char] += 1
        else:
            self.dict_[char] = 1