2186 使两字符串互为字母异位词的最少步骤数（哈希表）

1. 问题描述：

给你两个字符串 s 和 t 。在一步操作中，你可以给 s 或者 t 追加 任一字符 。返回使 s 和 t 互为字母异位词所需的最少步骤数。字母异位词指字母相同但是顺序不同（或者相同）的字符串。

示例 1：

输入：s = "leetcode"， t = "coats"
输出：7
解释：
- 执行 2 步操作，将 "as" 追加到 s = "leetcode" 中，得到 s = "leetcodeas" 。
- 执行 5 步操作，将 "leede" 追加到 t = "coats" 中，得到 t = "coatsleede" 。
"leetcodeas" 和 "coatsleede" 互为字母异位词。
总共用去 2 + 5 = 7 步。
可以证明，无法用少于 7 步操作使这两个字符串互为字母异位词。

示例 2：

输入：s = "night", t = "thing"
输出：0
解释：给出的字符串已经互为字母异位词。因此，不需要任何进一步操作。

提示：

1 <= s.length， t.length <= 2 * 10 ^ 5
s 和 t 由小写英文字符组成

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-number-of-steps-to-make-two-strings-anagram-ii/

2. 思路分析：

分析题目可以知道我们需要使得最终s和t中所有字母出现的次数是一样的，而且需要使得添加字母的数量最少，所以应该是添加那些在一个字符串中出现次数较少的字母，直到添加到与之相等的出现次数较多的那个字母为止，所以我们可以统计一下s和t中各个字母出现的次数，可以开一个长度为26的数组或者列表分别统计小写字母出现的次数，然后枚举一下26个字母，将当前字母需要添加的最少数量累加到答案中即可。

3. 代码如下：

class Solution:
    def minSteps(self, s: str, t: str) -> int:
        # 声明列表mps, mpt来记录26个字母出现的次数
        mps, mpt = [0] * 30, [0] * 30
        for c in s:
            k = ord(c) - ord("a")
            mps[k] += 1
        for c in t:
            k = ord(c) - ord("a")
            mpt[k] += 1
        res = 0
        for i in range(26):
            # 两者差的绝对值就是当前需要添加的字母的最少数量
            res += abs(mps[i] - mpt[i])
        return res