这道题的意思是:给定两个字符串 $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