1347. 制造字母异位词的最小步骤数 (中等,Counter)

闲来无事,今天多做一题

  1. 条件很宽,可以任意替换,且排列相同也可以
  2. 所以只要统计每个字母在 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)])

学习

  1. python 求字符的 ASCII码 需要使用内置函数 ord()
  2. python 有一个collections.Counter模块,它可以直接统计一个字符串中字符出现的次数,且它返回一个 dict() 的子类,形式上是字典,但是支持加减法操作,加法就是把同键的加起来,不同键的并到新的字典中;减法把同键的相减(且它会删去做减法后值小于等于0的键值对,本来就是计数的效果,小于等于0了自然没意义了),不同键的键值对则保留被减数的,去除减数的,因此本题可以写成如下形式
python 复制代码
class Solution:
    def minSteps(self, s: str, t: str) -> int:
        return sum((Counter(s) - Counter(t)).values())
相关推荐
千澜空18 分钟前
celery在django项目中实现并发任务和定时任务
python·django·celery·定时任务·异步任务
斯凯利.瑞恩25 分钟前
Python决策树、随机森林、朴素贝叶斯、KNN(K-最近邻居)分类分析银行拉新活动挖掘潜在贷款客户附数据代码
python·决策树·随机森林
幸运超级加倍~39 分钟前
软件设计师-上午题-16 算法(4-5分)
笔记·算法
yannan201903131 小时前
【算法】(Python)动态规划
python·算法·动态规划
埃菲尔铁塔_CV算法1 小时前
人工智能图像算法:开启视觉新时代的钥匙
人工智能·算法
EasyCVR1 小时前
EHOME视频平台EasyCVR视频融合平台使用OBS进行RTMP推流,WebRTC播放出现抖动、卡顿如何解决?
人工智能·算法·ffmpeg·音视频·webrtc·监控视频接入
linsa_pursuer1 小时前
快乐数算法
算法·leetcode·职场和发展
小芒果_011 小时前
P11229 [CSP-J 2024] 小木棍
c++·算法·信息学奥赛
qq_434085901 小时前
Day 52 || 739. 每日温度 、 496.下一个更大元素 I 、503.下一个更大元素II
算法
Beau_Will1 小时前
ZISUOJ 2024算法基础公选课练习一(2)
算法