剑指offer 字符流中第一个不重复的字符 python

版权声明：本文为博主原创文章，需转载可以私信我，同意后即可 https://blog.csdn.net/Sun_White_Boy/article/details/83660966

题目描述

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

样例

输入 "google" 
输出 "ggg#ll" (注意这里是输入流,字符是一个一个输入的)

---

闲话:
这题一开始给的两个方法,我一看还有点懵逼,没有搞懂意思.
后面想了下,后台可能是一次Insert一次FirstAppearingOnce输出这样的.

想法一：
用filter函数加lambda函数过滤后,返回即可

class Solution:
    # 返回对应char
    def __init__(self):
        self.s = ''

    def FirstAppearingOnce(self):
        res = list(filter(lambda x: self.s.count(x) == 1, self.s))
        return res[0] if res else '#'

    def Insert(self, char):
        self.s += char

---

最后

刷过的LeetCode或剑指offer源码放在Github上了，希望喜欢或者觉得有用的朋友点个star或者follow。
有任何问题可以在下面评论或者通过私信或联系方式找我。
联系方式
QQ：791034063
Wechat：liuyuhang791034063
CSDN：https://blog.csdn.net/Sun_White_Boy
Github：https://github.com/liuyuhang791034063