題目

題目：請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)用來找出字符流中第一個(gè)只出現(xiàn)一次的字符。例如，當(dāng)從字符流中只讀出前兩個(gè)字符"go"時(shí)，
第一個(gè)只出現(xiàn)一次的字符是"g"。當(dāng)從該字符流中讀出前六個(gè)字符“google"時(shí)，第一個(gè)只出現(xiàn)一次的字符是"l"。

思路

思路：引入兩個(gè)輔助存儲(chǔ)空間。一個(gè)Dict存儲(chǔ)當(dāng)前出現(xiàn)的字符以及字符出現(xiàn)的次數(shù)，一個(gè)List存儲(chǔ)當(dāng)前出現(xiàn)字符。
然后每次比較List的第一個(gè)字符在Dict中對(duì)應(yīng)的次數(shù)，如果為1則輸出這個(gè)字符，如果不為1則彈出這個(gè)字符比較下一個(gè)字符。

答案

標(biāo)準(zhǔn)答案

# -*- coding:utf-8 -*- class Solution:# 返回對(duì)應(yīng)chardef __init__(self):# 存儲(chǔ)當(dāng)前字符self.alist = []# 存儲(chǔ)當(dāng)前字符及其出現(xiàn)次數(shù)，出現(xiàn)大于1次，就設(shè)成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

?

自我實(shí)現(xiàn)答案

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())

?

轉(zhuǎn)載于:https://www.cnblogs.com/shijieli/p/10802622.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。