文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

如果可以使用以下操作從一個字符串得到另一個字符串，則認為兩個字符串 接近 ：

• 操作 1：交換任意兩個 現有 字符。
  例如，abcde -> aecdb
• 操作 2：將一個 現有 字符的每次出現轉換為另一個 現有 字符，并對另一個字符執行相同的操作。
  例如，aacabb -> bbcbaa（所有 a 轉化為 b ，而所有的 b 轉換為 a ）

你可以根據需要對任意一個字符串多次使用這兩種操作。

給你兩個字符串，word1 和 word2 。
如果 word1 和 word2 接近 ，就返回 true ；否則，返回 false 。

示例 1： 輸入：word1 = "abc", word2 = "bca" 輸出：true 解釋：2 次操作從 word1 獲得 word2 。 執行操作 1："abc" -> "acb" 執行操作 1："acb" -> "bca"示例 2： 輸入：word1 = "a", word2 = "aa" 輸出：false 解釋：不管執行多少次操作，都無法從 word1 得到 word2 ，反之亦然。示例 3： 輸入：word1 = "cabbba", word2 = "abbccc" 輸出：true 解釋：3 次操作從 word1 獲得 word2 。 執行操作 1："cabbba" -> "caabbb" 執行操作 2："caabbb" -> "baaccc" 執行操作 2："baaccc" -> "abbccc"示例 4： 輸入：word1 = "cabbba", word2 = "aabbss" 輸出：false 解釋：不管執行多少次操作，都無法從 word1 得到 word2 ，反之亦然。提示： 1 <= word1.length, word2.length <= 10^5 word1 和 word2 僅包含小寫英文字母

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

2. 解題

class Solution { public:bool closeStrings(string word1, string word2) {if(word1.size() != word2.size())return false;//長度不等不行vector<int> ct1(26,0), ct2(26,0);for(auto c : word1)ct1[c-'a']++;//字符計數for(auto c : word2)ct2[c-'a']++;//字符計數for(int i = 0; i < 26; i++){if((ct1[i]!=0 && ct2[i]==0) || (ct1[i]==0 && ct2[i]!=0))return false;//有字符沒有出現過}sort(ct1.begin(), ct1.end());sort(ct2.begin(), ct2.end());return ct1 == ct2;//頻數出現情況一樣} };

104 ms 20.3 MB

---

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

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

總結

以上是生活随笔為你收集整理的LeetCode 1657. 确定两个字符串是否接近的全部內容，希望文章能夠幫你解決所遇到的問題。

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