python 找不同 Find the Difference

最新推荐文章于 2022-05-20 11:19:27 发布

瓦力冫

最新推荐文章于 2022-05-20 11:19:27 发布

阅读量1.2k

点赞数

分类专栏：数据结构 & 算法 python

本文链接：https://blog.csdn.net/fox64194167/article/details/80466629

版权

python 同时被 2 个专栏收录

73 篇文章 14 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

数据结构 & 算法

66 篇文章 7 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

给定两个小写字母组成的字符串s和t，t是s重新排列并添加一个字母形成的。通过创建一个字典统计s中字母的出现次数，遍历t，若字母不在字典中则为添加的字母。示例输入s='abcd'，t='abcde'，输出e。

摘要由CSDN通过智能技术生成

给定两个字符串 s 和 t，它们只包含小写字母。

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。

请找出在 t 中被添加的字母。

示例:

输入：
s = "abcd"
t = "abcde"

输出：
e

解释：
'e' 是那个被添加的字母。

class Solution(object):
    def findTheDifference(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: str
        """
        dic = dict()
        for n in s:
            dic[n] = dic.get(n, 0) + 1
        for n in t:
            if n in dic:
                dic[n] = dic.get(n, 0) - 1
                if dic[n] == 0:
                    del dic[n]
            else:
                retur

了解本专栏