剑指offer-找首个出现一次的字符

题目描述：实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时，第一个只出现一次的字符是”l”。
思路：使用一个dict，保存字符出现的次数，每次遍历s寻找只出现一次的字符。

# -*- coding:utf-8 -*-
class Solution:
    # 返回对应char
    def __init__(self):
        self.s = ''
        self.times = dict()
    def FirstAppearingOnce(self):
        for i in self.s:
            if(self.times[i] == 1):
                return i
        return '#'
        # write code here
    def Insert(self, char):
        # write code here
        self.s+= char
        if(char in self.times):
            self.times[char] += 1
        else:
            self.times[char] = 1