class Solution:
# 返回对应char
# restore=[-1 for i in range(257)] # 类变量导致会保存上一次实例化的内容,这里导致莫名的错误
# index=0
def __init__(self):
self.restore=[-1 for i in range(257)]
self.index=0
def FirstAppearingOnce(self):
min_v,min_i=1000000000000,258
for i in range(257):
if self.restore[i]>=0 and self.restore[i]<min_v :
min_v=self.restore[i]
min_i=i
if min_i==258:return '#' #记得这里特殊情况返回'#'
return chr(min_i)
def Insert(self, char):
if self.restore[ord(char)]==-1:
self.restore[ord(char)]=self.index
elif self.restore[ord(char)]>=0:self.restore[ord(char)]=-2 # 妈的,这里少了一个=,耽误五分钟
self.index += 1
2019-08-16 剑指 字符流中第一个不重复的字符
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 小学语文修改病句的方法 修改病句是小学语文考试中常见的题型,在修改病句之前,我们应该清晰的了解有哪些病句现象,下面...
- 题目:请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只...
- 题目描述 [字符流中第一个不重复的字符] 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中...
- 冯小刚是谁?中国著名大导演。 在我的印象里,中国有两个顶级一流大导演,一个是张艺谋,另一个就是冯小刚。即便是徐克王...