1. 題目

給你兩個長度相等的字符串 s 和 t。每一個步驟中，你可以選擇將 t 中的 任一字符 替換為 另一個字符。

返回使 t 成為 s 的字母異位詞的最小步驟數。

字母異位詞 指字母相同，但排列不同的字符串。

示例 1： 輸出：s = "bab", t = "aba" 輸出：1 提示：用 'b' 替換 t 中的第一個 'a'，t = "bba" 是 s 的一個字母異位詞。示例 2： 輸出：s = "leetcode", t = "practice" 輸出：5 提示：用合適的字符替換 t 中的 'p', 'r', 'a', 'i' 和 'c'，使 t 變成 s 的字母異位詞。示例 3： 輸出：s = "anagram", t = "mangaar" 輸出：0 提示："anagram" 和 "mangaar" 本身就是一組字母異位詞。示例 4： 輸出：s = "xxyyzz", t = "xxyyzz" 輸出：0示例 5： 輸出：s = "friend", t = "family" 輸出：4提示： 1 <= s.length <= 50000 s.length == t.length s 和 t 只包含小寫英文字母

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/minimum-number-of-steps-to-make-two-strings-anagram
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 用數組計數s中字符出現次數
• 在計數數組中，減去t中出現的字符數
• 計數為負數的，就是不能匹配的，需要替換

class Solution { public:int minSteps(string s, string t) {vector<int> count(26, 0);for(auto& ch : s)count[ch-'a']++;for(auto& ch : t)count[ch-'a']--;int n = 0, i;for(i = 0; i < 26; i++)if(count[i] < 0)//不存在的，需要變的n += count[i];return -n;} };

總結

以上是生活随笔為你收集整理的LeetCode 1347. 制造字母异位词的最小步骤数的全部內容，希望文章能夠幫你解決所遇到的問題。

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