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

超、凢脫俗 2023-06-23 12:58 2阅读 0赞

题目描述：

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

法1：巧用filter()函数

# -*- coding:utf-8 -*-
    class Solution:
        # 返回对应char
        def __init__(self):
            self.s=''
            
        
        def FirstAppearingOnce(self):
            # write code here
            #设置一个辅助数组
            res=list(filter(lambda c:self.s.count(c)==1,self.s))
            return res[0] if res else '#'
    
        def Insert(self, char):
            # write code here
            self.s +=char

法2：哈希表+辅助数组

# -*- coding:utf-8 -*-
    class Solution:
        # 返回对应char
        def __init__(self):
            self.s=''
            
        
        def FirstAppearingOnce(self):
            # write code here
            #设置一个辅助数组
            stack=[]
            hash_dic={}
            for item in self.s:
                count=hash_dic.get(item,0)
                if count == 0:
                    stack.append(item)
                if count >0  and item in stack:
                    stack.pop(stack.index(item))
                hash_dic[item] = count+1
            return stack[0] if stack else '#'
        def Insert(self, char):
            # write code here
            self.s +=char

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

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

题目描述：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流

超、凢脫俗/ 2023年06月23日 12:58/ 0 赞/ 3 阅读

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

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

我不是女神ヾ/ 2023年02月20日 12:12/ 0 赞/ 3 阅读

相关（Java 剑指 offer）字符流中第一个不重复的字符

文章目录一、题目解析二、代码三、总结一、题目解析请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，

曾经终败给现在/ 2022年12月06日 12:52/ 0 赞/ 141 阅读

相关剑指Offer:字符流中第一个不重复的字符

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

r囧r小猫/ 2022年11月15日 05:58/ 0 赞/ 185 阅读

相关剑指offer（C++）——字符流中第一个不重复的字符

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符

﹏ヽ暗。殇╰゛Y/ 2022年06月17日 05:25/ 0 赞/ 129 阅读

相关编程题：字符流中第一个不重复的字符

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符

迷南。/ 2022年05月21日 06:42/ 0 赞/ 160 阅读

相关剑指Offer-字符流中第一个不重复的字符

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符

系统管理员/ 2022年04月24日 13:10/ 0 赞/ 164 阅读

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

字符流中第一个不重复的字符 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6

妖狐艹你老母/ 2022年03月10日 14:08/ 0 赞/ 266 阅读

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

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符

深碍√TFBOYSˉ_/ 2021年09月15日 04:24/ 0 赞/ 334 阅读

相关剑指offer：字符流中第一个不重复的字符

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

r囧r小猫/ 2021年06月24日 16:10/ 0 赞/ 407 阅读