来自北大算法课的Leetcode题解：389. 找不同

原创已于 2022-12-31 14:52:08 修改 · 159 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

于 2022-08-23 09:30:26 首次发布

来自北大算法课的Leetcode题解专栏收录该内容

247 篇文章

订阅专栏

本文介绍了一种Python解题方法，涉及字符串处理和字典操作。通过遍历字符串s构建字符计数字典，然后遍历字符串t进行比较，当遇到不在字典中的字符或字符计数为0时，返回该字符。这是解决字符串差异问题的一种常见策略。

代码仓库：Github | Leetcode solutions @doubleZ0108 from Peking University.

解法1(T70% S42%)：题目没说清楚，每个字符可能出现多次，因此要用字典不能只用集合。先一次遍历s构建字典，然后一次遍历t，如果某个字符不在字典中或个数已经减为0了就返回

class Solution(object):
    def findTheDifference(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: str
        """
        table = {}
        for l in s:
            table[l] = table.get(l, 0) + 1

        for l in t:
            if l not in table or table[l] == 0: return l
            else: table[l] -= 1