知识点:字符串
题目描述:
请实现一个函数用来找出字符流中第一个只出现一次的字符。
例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。
输出描述:
如果当前字符流没有存在出现一次的字符,返回#字符。
详解:
# -*- coding:utf-8 -*-
from collections import Counter
class Solution:
def __init__(self):
self.words=[]
# 返回对应char
def FirstAppearingOnce(self):
# write code here
rem=Counter(self.words)
for char in self.words:
if rem[char]==1:
return char
return '#'
def Insert(self, char):
# write code here
self.words.append(char)
知识点:
Counter函数旨在为我们统计列表中元素的数量并排序,非常适合词袋模型使用。
实例:
from collections import Counter
b = [1, 2, 3, 4, 1, 2, 1, 1, 4, 'a', 'a']
c = Counter(b)
>>> Counter({1: 4, 2: 2, 3: 1, 4: 2, 'a': 2})
Counter().most_common()方法:
通过给most_common()传参,Counter输出前()行的元素。
如下:
c = Counter(b).most_common(2)
>>> c
[(1, 4), (2, 2)]
如上所示,Counter(b).most_common(2)输出了前2个最多类型的元素。
参考链接:
https://blog.csdn.net/qq_36936730/article/details/104752015