LEETCODE | PYTHON | 389 | 找不同

最新推荐文章于 2025-05-06 15:17:14 发布

Angelawlc

最新推荐文章于 2025-05-06 15:17:14 发布

阅读量75

点赞数

分类专栏： leetcode-python 文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/Angelawlc/article/details/128677552

版权

leetcode-python 专栏收录该内容

133 篇文章

订阅专栏

该问题是一个字符串处理的算法题，要求在给定的两个已排序字符串s和t中找到t中额外添加的字母。当s为空时，t即为添加字母；否则，通过比较s和t的对应字符找出第一个不相同的字符，或者在遍历结束后返回t的最后一个字符。

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

LEETCODE | PYTHON | 389 | 找不同

1. 题目

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/ransom-note
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 代码

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:

        #计算字符串长度
        lenS = len(s)
        lenT = len(t)

        #特殊情况判断
        if lenS == 0:
            return t
        
        #字符串排序
        s = sorted(s)
        t = sorted(t)

        #遍历字符串找不同
        for i in range(lenS):

            if s[i] != t[i]:
                return t[i]
        
        return t[-1]