1347. 制造字母异位词的最小步骤数（中等，Counter）

eyvr2023-10-22 13:05

闲来无事，今天多做一题

条件很宽，可以任意替换，且排列相同也可以
所以只要统计每个字母在 s 中比在 t 中多出现的次数之和即可

python 复制代码

class Solution:
    def minSteps(self, s: str, t: str) -> int:
        n = [0] * 26
        for i in s:
            n[ord(i) - ord('a')] += 1
        
        for i in t:
            n[ord(i) - ord('a')] -= 1

        return sum([n[i] if n[i] > 0 else 0 for i in range(26)])

学习

python 求字符的 ASCII码需要使用内置函数 ord()
python 有一个collections.Counter模块，它可以直接统计一个字符串中字符出现的次数，且它返回一个 dict() 的子类，形式上是字典，但是支持加减法操作，加法就是把同键的加起来，不同键的并到新的字典中；减法把同键的相减（且它会删去做减法后值小于等于0的键值对，本来就是计数的效果，小于等于0了自然没意义了），不同键的键值对则保留被减数的，去除减数的，因此本题可以写成如下形式

python 复制代码

class Solution:
    def minSteps(self, s: str, t: str) -> int:
        return sum((Counter(s) - Counter(t)).values())

1347. 制造字母异位词的最小步骤数 （中等，Counter）

1347. 制造字母异位词的最小步骤数（中等，Counter）