389.Find the Difference

本文介绍了一种利用位运算中的异或操作来找出被随机插入并打乱顺序的字符串中新增加的一个字符的方法。通过将两个字符串中的每个字符转换为ASCII码值,并进行异或操作,最终可以定位到新增的字符。

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

给两个字符串 s 和 t ,里面都是小写的字符

字符串t 是根据字符串s随机打乱顺序,然后在随机的位置添加一个字符生成的。

让找到t字符串中添加的那一个字符


例如:

Input:
s = "abcd"
t = "abcde"

Output:
e

Explanation:
'e' is the letter that was added.
利用位运算的异或。两个相同的数异或结果为0 ,0与一个数异或的结果为该数本身。找到字符串中每个字符对应的ASCII码,
把字符作为整数来处理。将得到的结果在转为字符串就可以了。
chr(x )                 将一个整数转换为一个字符    
ord(x )                 将一个字符转换为它的整数值    
str(x )                 将对象 x 转换为字符串  
这里不能直接将result 转为字符串,因为result为int型。
class Solution(object):
    def findTheDifference(self, s, t):
        result = 0
        for i in range(len(s)):
            result = ord(s[i]) ^ result
        for k in range(len(t)):
            result = ord(t[k]) ^ result
        return str(chr(result))


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值