【力扣】389.找不同

最新推荐文章于 2024-01-17 22:26:15 发布

virusos

最新推荐文章于 2024-01-17 22:26:15 发布

阅读量141

点赞数

分类专栏：力扣 python 文章标签： python

本文链接：https://blog.csdn.net/virusos/article/details/111393393

版权

python 同时被 2 个专栏收录

22 篇文章 0 订阅

订阅专栏

力扣

15 篇文章 0 订阅

订阅专栏

题目

389. 找不同

我的答案（不是最精简的）

class Solution(object):
    def findTheDifference(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: str
        """
        list_s = list(s)
        for i in t:
            try:
                list_s.remove(i)
            except Exception:
                return i

重点

字符串转列表

list(<str>)

从列表删除元素

<list>.remove()

思考

我的方法主要是通过try…except。因为如果是“t中存在而s中不存在的元素”，则在s中remove会异常，那么那个元素就是我要找的。（感觉用try except还蛮爽的哈哈哈哈哈哈哈）
我的方法中，list的remove()在python内部可能也是用循环实现的，所以复杂度可能为O(N²）比较高。