LeetCode389找不同_给定两个字符串s和t, 它们只包含小写字母。字符串t是由s中的字母随机打乱之后,在-优快云博客

本文链接：https://blog.youkuaiyun.com/max119xlx/article/details/104201156

本文介绍了一种高效算法，用于从两个字符串中找出被额外添加的字母。通过使用异或运算和ASCII值转换，该算法能在O(n)时间内解决此问题，避免了传统方法中的高时间复杂度。

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

给定两个字符串 s 和 t，它们只包含小写字母。
字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。
示例:
输入：
s = “abcd”
t = “abcde”
输出：
e
解释：
‘e’ 是那个被添加的字母。

思路：参考136题只出现一次的数字
这里就相当于把136中的一个字符串拆成了两个，其中一个比另一个多一个字符，136的重点在于 a ^a ^b=b 389题目同理

代码如下：

class Solution(object):
    def findTheDifference(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: str
        """
        result = 0
        # 将两个字符串连接
        h = s + t
        for  c in h:
            result = result^ord(c)  
        return chr(result)

ord() 函数是 chr() 函数（对于8位的ASCII字符串）或 unichr() 函数（对于Unicode对象）的配对函数，它以一个字符（长度为1的字符串）作为参数，返回对应的 ASCII 数值，或者 Unicode 数值，如果所给的 Unicode 字符超出了你的 Python 定义范围，则会引发一个 TypeError 的异常。

>>>ord('a')
97
>>> ord('b')
98

chr() 用一个范围在 range（256）内的（就是0～255）整数作参数，返回一个对应的字符

chr(i)

参数 i 可以是10进制也可以是16进制的形式的数字。
返回值返:当前整数对应的 ASCII 字符。

>>>print chr(0x30), chr(0x31), chr(0x61)   # 十六进制
0 1 a
>>> print chr(48), chr(49), chr(97)         # 十进制
0 1 a

思路二：分别计算两个字符串中a-z出现的次数，相同字符出现次数作差为1的字符即为多出的不同字符

思路三：分别计算两个字符串ascii值的总和，将两个ascii和相减，得到的值为不同字符的ascii值