目录

1657. 确定两个字符串是否接近

题目描述：

实现代码与解析：

hash

原理思路：

---

1657. 确定两个字符串是否接近

题目描述：

        如果可以使用以下操作从一个字符串得到另一个字符串，则认为两个字符串 接近 ：

• 操作 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 ，反之亦然。

实现代码与解析：

hash

C++

class Solution {
public:bool closeStrings(string word1, string word2) {vector<int> hash1(26, 0);vector<int> hash2(26, 0);for (char c: word1) {hash1[c - 'a']++;}for (char c: word2) {hash2[c - 'a']++;}for (int i = 0; i < 26; i++) {if (hash1[i] > 0 && hash2[i] == 0 || hash1[i] == 0 && hash2[i] > 0) return false;}sort(hash1.begin(), hash1.end());sort(hash2.begin(), hash2.end());return hash1 == hash2;}
};

Java

class Solution {public boolean closeStrings(String word1, String word2) {int[] hash1 = new int[26];int[] hash2 = new int[26];for (int i = 0; i < word1.length(); i++) {char c = word1.charAt(i);hash1[c - 'a']++;}for (int i = 0; i < word2.length(); i++) {char c = word2.charAt(i);hash2[c - 'a']++;}for (int i = 0; i < 26; i++) {if (hash1[i] > 0 && hash2[i] == 0 || hash1[i] == 0 && hash2[i] > 0) return false;}Arrays.sort(hash1);Arrays.sort(hash2);return Arrays.equals(hash1, hash2);}
}

原理思路：

        比较简单，分析题目，只要，只要字符串长度，字符种类数，有相同字符个数结构组成即可。