字符串-1-字符流中第一个不重复的字符

题目描述

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

 

解题思路

• 使用一个字符串用来保存输入的字符，再用一个字典用来保存每个字符出现的次数

# -*- coding:utf-8 -*-
class Solution:
    def __init__(self):
        self.s_dic = {}  # 用来记录字符串中每个字符出现的次数
        self.s = ''  # 用来记录字符流中的字符串
    # 返回对应char
    def FirstAppearingOnce(self):
        # write code here
        for k in self.s:  # 遍历所存储的字符串
            if self.s_dic[k] == 1:  # 如果字典中某字符出现的次数是1，则返回
                return k
        return '#'  #在所有字符遍历完后，进行判断
    def Insert(self, char):
        # write code here
        self.s += char
        if char in self.s_dic.keys():
            self.s_dic[char] += 1  # 如果当前字符存在于字典中，那么次数+1
        else:
            self.s_dic[char] = 1  # 如果当前字符不存在，那么将其保存在字典中

• 看题解时，发现  无需存储所有字符  的解法

https://blog.nowcoder.net/n/8c8e15884dda4778bab0ec651283f43d?f=comment