【刷题日记】字符串/ 流中第一个不重复的字符&第一个重复的数字 &只出现一次的数字

题目1：第一个只出现一次的字符的位置

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

# -*- coding:utf-8 -*-
class Solution:
    def FirstNotRepeatingChar(self, s):
    	# 字符串空返回-1
        if not s:
            return -1
        #Hash表计数
        count_dict = {
   } 
        # string转list遍历
        s_list = list(s)
        # 对每个字符计数
        for item in s:
            if item in count_dict:
                count_dict[item] += 1
            else:
                count_dict[item]=0
        # 再次遍历找到第一个重复/不重复
        for i,item in enumerate(s):
            if count_dict[item] ==0:
                return  i # 注意返回的是位置
        return -1

题目4：字符流中第一个不重复的字符

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

如果当前字符流没有存在出现一次的字符，返回#字符。

思路
字符流具有：1. 不断更新 。 2. 有顺序
涉及次数：–> 计数hash表
涉及顺序: --> 有序list
总体来说，即使用一个list，使用一个字典。字典做输入字符的计数。list记录输入字符的顺序（只记下第一次出现的字符）。
那怎么返回第一个只出现一次的呢？
让list[0]永远是那个第一次只出现一次的字符：即在输入字符流的过程中，更新list和dict，如果list[0]出现第二次，就pop掉，始终保持list[0]是返回字符。当list长度为0 ，就返回#

# -*- coding:utf-8 -*-
class Solution:
    # 返回对应char
    def __init__(self):
        self.count = {
   } # 计数hash表
        self.record = [] # 记序list
    #  返回第一个不重复的字符
    def FirstAppearingOnce(self):
    	# 遍历list，当list不空，且其值出现次数大于1，弹出该值
        while len(self.record)>0 and self.count[self.record[0]] ==2:
                self.record.pop(0)
        # 弹出list前面重复的字符后，如果list长度为0，返回#，否则返回list[0]
        if len(self.record) ==0:
            return '#'
        else:
            return self.record[0]
    # 根据输入字符更新list和dict
    def Insert(self, char):
		# 如果字典中没有当前输入，