解决这个问题:https://leetcode.cn/problems/make-number-of-distinct-characters-equal/

这道题的意思是:给定两个字符串 $s$ 和 $t$,你需要将 $s$ 变成 $t$,并且每一步操作只能在 $s$ 中插入一个字符。问最少需要多少步才能使 $s$ 和 $t$ 中字符的种类数相同。

例如,对于字符串 $s = "abc"$ 和 $t = "ab"$,你需要在 $s$ 中插入一个字符,使得两个字符串中字符的种类数相同,例如插入字符 $d$,则 $s$ 变成 $"abcd"$,此时 $s$ 和 $t$ 中的字符的种类数相同,所以答案为 $1$。

对于这道题,我们可以使用一个哈希表或者数组记录下两个字符串中每个字符出现的次数,然后遍历这个哈希表或数组,统计下 $s$ 和 $t$ 中字符种类数不同的数量,最后返回这个数量即可。

下面是 AC 代码:

class Solution:
    defdistinctChar(self, s: str, t: str) -> int:
        cnt_s = [0] * 26
        cnt_t = [0] * 26
        for ch in s:
            cnt_s[ord(ch) - ord('a')] += 1
        for ch in t:
            cnt_t[ord(ch) - ord('a')] += 1
        res = 0
        for i in range(26):
            if cnt_s[i] != cnt_t[i]:
                res += 1
        return res
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值