389.找不同

最新推荐文章于 2022-05-20 11:19:27 发布

Z0o1010

最新推荐文章于 2022-05-20 11:19:27 发布

阅读量93

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_48732879/article/details/114282380

版权

LeetCode 专栏收录该内容

258 篇文章 0 订阅

订阅专栏

给定两个字符串 s 和 t，它们只包含小写字母。
字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。

示例 1：
输入：s = “abcd”, t = “abcde”
输出：“e”
解释：‘e’ 是那个被添加的字母。

示例 2：
输入：s = “”, t = “y”
输出：“y”

示例 3：
输入：s = “a”, t = “aa”
输出：“a”

示例 4：
输入：s = “ae”, t = “aea”
输出：“a”

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

# 遍历s，判断其在s、t中出现的次数，若遍历完s后还未找到则t[-1]为所求值
class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        for i in s:
            if s.count(i) != t.count(i):
                return i
        return t[-1]