文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給出兩個長度相同的字符串，分別是 str1 和 str2。請你幫忙判斷字符串 str1 能不能在 零次 或 多次 轉化后變成字符串 str2。

每一次轉化時，將會一次性將 str1 中出現的 所有 相同字母變成其他 任何 小寫英文字母（見示例）。

只有在字符串 str1 能夠通過上述方式順利轉化為字符串 str2 時才能返回 True，否則返回 False。??

示例 1： 輸入：str1 = "aabcc", str2 = "ccdee" 輸出：true 解釋：將 'c' 變成 'e'，然后把 'b' 變成 'd'， 接著再把 'a' 變成 'c'。注意，轉化的順序也很重要。示例 2： 輸入：str1 = "leetcode", str2 = "codeleet" 輸出：false 解釋：我們沒有辦法能夠把 str1 轉化為 str2。提示： 1 <= str1.length == str2.length <= 10^4 str1 和 str2 中都只會出現 小寫英文字母

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/string-transforms-into-another-string
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

class Solution { public:bool canConvert(string str1, string str2) {if(str1 == str2) return true;unordered_map<char, char> m1_2;int count = 0;vector<bool> alp(26, false);for(int i = 0; i < str2.length(); ++i){if(!alp[str2[i]-'a']){alp[str2[i]-'a'] = true;count++;}}//統計str2的字符種類if(count == 26) return false;//兩字符串不相等，且后者有26種字符肯定有沖突// "aacdefghijklmnopqrstuvwxyz"// "abcdefghijklmnopqrstuvwxyz"for(int i = 0; i < str1.length(); ++i){if(!m1_2.count(str1[i]))m1_2[str1[i]] = str2[i];else if(m1_2[str1[i]] != str2[i])return false;}return true;} };

8 ms 7.8 MB

---

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

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

總結

以上是生活随笔為你收集整理的LeetCode 1153. 字符串转化（哈希）的全部內容，希望文章能夠幫你解決所遇到的問題。

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