老卫带你学---剑指offer刷题系列(54.字符流中第一个不重复的字符)

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

问题：

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

解决：

思想：

老规矩，计数问题立马推>>>字典计数

python代码：

# -*- coding:utf-8 -*-
class Solution:
    # 返回对应char
    def __init__(self):
        self.s=''
        self.dic={}
    def FirstAppearingOnce(self):
        # write code here
        for i in self.s:   ###从s中寻找每个元素对应的计数
            if(self.dic[i]==1):
                return i
        return '#'
    def Insert(self, char):
        # write code here
        self.s=self.s+char
        if(self.dic.get(char)==None):
            self.dic[char]=1
        else:
            self.dic[char]+=1