闲来无事,今天多做一题文章来源:https://www.toymoban.com/news/detail-724391.html
- 条件很宽,可以任意替换,且排列相同也可以
- 所以只要统计每个字母在 s 中比在 t 中多出现的次数之和即可
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)])
学习文章来源地址https://www.toymoban.com/news/detail-724391.html
- python 求字符的 ASCII码 需要使用内置函数 ord()
- python 有一个collections.Counter模块,它可以直接统计一个字符串中字符出现的次数,且它返回一个 dict() 的子类,形式上是字典,但是支持加减法操作,加法就是把同键的加起来,不同键的并到新的字典中;减法把同键的相减(且它会删去做减法后值小于等于0的键值对,本来就是计数的效果,小于等于0了自然没意义了),不同键的键值对则保留被减数的,去除减数的,因此本题可以写成如下形式
class Solution:
def minSteps(self, s: str, t: str) -> int:
return sum((Counter(s) - Counter(t)).values())
到了这里,关于1347. 制造字母异位词的最小步骤数 (中等,Counter)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!