文章目錄

• • 1. 題目
  • 2. 解題

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. 解題

• 計數，對比誰比較多，另一個需要補上

from collections import Counter class Solution:def minSteps(self, s: str, t: str) -> int:d1 = dict(Counter(s))d2 = dict(Counter(t))ans = 0alpha = [chr(x) for x in range(ord('a'), ord('z')+1)]for char in alpha:if char not in d2 and char in d1:ans += d1[char]elif char not in d1 and char in d2:ans += d2[char]elif char in d1 and char in d2:ans += abs(d1[char] - d2[char])return ans

216 ms 16.5 MB Python3

class Solution { public:int minSteps(string s, string t) {int ct1[26] = {0}, ct2[26] = {0};for(auto c : s)ct1[c-'a']++;for(auto c : t)ct2[c-'a']++;int ans = 0;for(int i = 0; i < 26; ++i)ans += abs(ct1[i] - ct2[i]);return ans;} };

76 ms 28.4 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 2186. 使两字符串互为字母异位词的最少步骤数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。