1347. Minimum Number of Steps to Make Two Strings Anagram¶
题目信息¶
- 题号:
1347
- 难度:
Medium
- 主题:
字符串、频次统计、变位词
- 原题:
- 重点:
每一步只能替换字符串
t中的一个字符;求使t与s字符频次相同的最少替换次数
题目重述¶
给定两个等长小写字符串 s 和 t。一次操作可以选择 t 中任意位置,把该字符替换为另一个小写字母。
请返回使 t 成为 s 的字母异位词所需的最少操作次数。字符顺序不重要,只需各字母出现次数相同。
1 <= s.length == t.length <= 5 * 10^4。
自建示例¶
每个缺少的字符需要一次替换:
输入:s = "aabb", t = "abcc"
输出:2
解释:t 比 s 少一个 a 和一个 b,把两个 c 分别替换即可。
已经互为异位词时无需操作:
输入:s = "abc", t = "cba"
输出:0
解释:两个字符串的字符频次完全相同。