文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

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

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

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

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

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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/determine-if-two-strings-are-close
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

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']++;//字符計(jì)數(shù)for(auto c : word2)ct2[c-'a']++;//字符計(jì)數(shù)for(int i = 0; i < 26; i++){if((ct1[i]!=0 && ct2[i]==0) || (ct1[i]==0 && ct2[i]!=0))return false;//有字符沒有出現(xiàn)過}sort(ct1.begin(), ct1.end());sort(ct2.begin(), ct2.end());return ct1 == ct2;//頻數(shù)出現(xiàn)情況一樣} };

104 ms 20.3 MB

---

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

長按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。