389.找不同2020.12.18

最新推荐文章于 2022-01-13 12:03:02 发布

True | Fasle

最新推荐文章于 2022-01-13 12:03:02 发布

阅读量110

点赞数

分类专栏： Leetcode 文章标签：算法 python

本文链接：https://blog.youkuaiyun.com/caiyu666/article/details/111354737

版权

Leetcode 专栏收录该内容

20 篇文章

订阅专栏

博客围绕找出字符串中新增字母的问题展开。给定字符串 s 和随机重排并添加一个字母后的 t，解题思路一是将两字符串合并做异或运算，偶数对抵消后剩下新增字母；二是用 hash 表计数，用 t 抵消数量，值为负的键即新增字母，还给出位运算一行代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2020.12.18.##找不同

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

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

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

示例 1：

输入：s = "abcd", t = "abcde"
输出："e"
解释：'e' 是那个被添加的字母。

示例 2：

输入：s = "", t = "y"
输出："y"

解题思路:做过同一个数组，找出奇数个数的字母那的题，这很容易想位运算，相当于把这个数组给拆开了呗，一样的思路，既然拆开了，就把两个字符串并在一起，然后一直做异或运算，最后偶数对的相互抵消，只剩下最后一个奇数字母了，也就是我们需要找的字幕了。（ps：还可以用hash表计数，然后用第二个字符串来抵消hash表的数量，最后value为负数对应的key就是需要找的字母了）。位运算代码如下，一行解决：

from functools import reduce
class Solution(object):
    def findTheDifference(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: str
        """
        return reduce(lambda x,y:chr(ord(x)^ord(y)),s+t)