389. 找不同 (Python3)

Problem: 389. 找不同

文章目录

  • 思路
  • 解题方法
  • Code
    • Code: python内置Counter()
    • Code: 排序后逐对比较

思路

参考:

  • 找不同
  • Python’s Counter: The Pythonic Way to Count Objects
  • Python | Subtraction of dictionaries

解题方法

  1. python的 coding 在确实有很多不同于Java,C++等方法的地方,得益于一些人们称为pythonic的特性,可以巧妙轻松的解决一些问题;
  2. python内置collections库的 Counter()非常适合此题,同时也要熟悉python中字典的减法;
  3. python中的 zip()方法非常适合将element-wise的元素进行打包,从而实现对成对元素的遍历。

Code

Code: python内置Counter()

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

        # python内置标准库collections中的Counter()方法
        # 返回str中每个char的计数,key-value pair的dictionary
        # python中的的dictionary可以实现减法
        # 把dictionary转化成list就可以索引
        return list(Counter(t) - Counter(s))[0]

Code: 排序后逐对比较

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        # 排序,注意给s添加一个空字符,保证排序后和t长度相同
        s_, t_ = sorted(s) + list(' '), sorted(t)

        # 逐对比较,使用zip()打包函数
        for (char1, char2) in zip(s_, t_):
            if char1 != char2:
                return char2

你可能感兴趣的:(LeetCode精选,python,数据结构,leetcode,算法)