題目

題目：請實現一個函數用來找出字符流中第一個只出現一次的字符。例如，當從字符流中只讀出前兩個字符"go"時，
第一個只出現一次的字符是"g"。當從該字符流中讀出前六個字符“google"時，第一個只出現一次的字符是"l"。

思路

思路：引入兩個輔助存儲空間。一個Dict存儲當前出現的字符以及字符出現的次數，一個List存儲當前出現字符。
然后每次比較List的第一個字符在Dict中對應的次數，如果為1則輸出這個字符，如果不為1則彈出這個字符比較下一個字符。

答案

標準答案

# -*- coding:utf-8 -*- class Solution:# 返回對應chardef __init__(self):# 存儲當前字符self.alist = []# 存儲當前字符及其出現次數，出現大于1次，就設成2次self.adict = {}def FirstAppearingOnce(self):# write code herewhile len(self.alist) > 0 and self.adict[self.alist[0]] == 2:self.alist.pop(0)if len(self.alist) == 0:return '#'else:return self.alist[0]def Insert(self, char):# write code hereif char not in self.adict.keys():self.adict[char] = 1self.alist.append(char)else:self.adict[char] = 2

?

自我實現答案

class Firstone:def __init__(self, s):self.di = {}self.li = []self.s = sdef ins(self):for i in self.s:if not self.di.get(i, ""):self.di[i] = 1self.li.append(i)else:self.di[i] = 2return self.di, self.lidef findfirstone(self):for i in self.li:if self.di[i] == 1:return ireturn 0findone = Firstone(s)print(findone.ins()) print(findone.findfirstone())

?

轉載于:https://www.cnblogs.com/shijieli/p/10802622.html

總結

以上是生活随笔為你收集整理的算法试题 - 找出字符流中第一个不重复的元素的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。