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阿明），一起加油、一起学习进步！