字符流中第一个不重复的字符

    xiaoxiao2021-04-15  257

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

    思路:和字符串中只出现一次的数字一样,用数组统计字符出现次数。

    def __init__(self): self.strr = [] def FirstAppearingOnce(self): # write code here for i in self.strr: if self.strr.count(i)==1: return i return '#' def Insert(self, char): # write code here self.strr.append(char)

     


    最新回复(0)