牛客网上的剑指 offer的在线编程：
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符 # -*- coding:utf-8 -*- class Solution: # 返回对应char def __init__(self): self.string_all = {} self.ch = [] def FirstAppearingOnce(self): # write code here if self.string_all is None: return '#' for i in self.ch: if self.string_all[i] == 1: return i return '#' def Insert(self, char): # write code here self.ch.append(char) if char in self.string_all: self.string_all[char] = self.string_all[char] + 1 else: self.string_all[char] = 1
解读：
Insert函数用来接收字符，构成字符流。FirstAppearingOnce函数用来判断是否为第一个只出现一次的字符。
用了字典来记录字符以及出现的次数。
比如 google ：
先 插入 g，出现次数为 1，返回 g
再插入o，则字符流为 go，出现次数都为 1，但是第一个只出现一次的字符为 g ，返回 g
再插入 o，则字符流为 goo，出现次数为 1,2，第一个只出现一次的字符为 g ，返回 g
再插入g，则字符流为 goog，出现次数为 2,2，不存在第一个只出现一次的字符 ，返回 #
再插入 l，则字符流为googl，出现次数为2,2,1，第一个只出现一次的字符为 l，返回 l
以此类推
