1657. 确定两个字符串是否接近-Toy模板网

这篇具有很好参考价值的文章主要介绍了1657. 确定两个字符串是否接近。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

1657. 确定两个字符串是否接近(面试题打卡/中等)

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/determine-if-two-strings-are-close

题干：

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

操作 1：交换任意两个现有字符。
例如，abcde -> aecdb
操作 2：将一个现有字符的每次出现转换为另一个现有字符，并对另一个字符执行相同的操作。
例如，aacabb -> bbcbaa（所有 a 转化为 b ，而所有的 b 转换为 a ）
你可以根据需要对任意一个字符串多次使用这两种操作。

给你两个字符串，word1 和 word2 。如果 word1 和 word2 接近，就返回 true ；否则，返回 false 。文章来源地址https://www.toymoban.com/news/detail-566717.html

提示：

1 <= word1.length, word2.length <= 105
word1 和 word2 仅包含小写英文字母

示例：

输入：word1 = "abc", word2 = "bca"
输出：true
解释：2 次操作从 word1 获得 word2 。
执行操作 1："abc" -> "acb"
执行操作 1："acb" -> "bca"

输入：word1 = "a", word2 = "aa"
输出：false
解释：不管执行多少次操作，都无法从 word1 得到 word2 ，反之亦然。

输入：word1 = "cabbba", word2 = "abbccc"
输出：true
解释：3 次操作从 word1 获得 word2 。
执行操作 1："cabbba" -> "caabbb"
执行操作 2："caabbb" -> "baaccc"
执行操作 2："baaccc" -> "abbccc"

输入：word1 = "cabbba", word2 = "aabbss"
输出：false
解释：不管执行多少次操作，都无法从 word1 得到 word2 ，反之亦然。

题解：

先判断长度，长度不一样，肯定不接近
用两数组记录字符次数
判断两字符串的字符是否都有
排序后比较次数（字符交换的情况）

class Solution {
    public static boolean closeStrings(String word1, String word2) {
        int len1 = word1.length(), len2 = word2.length();
        // 长度不一致，肯定不接近
        if (len1 != len2) return false;
        // 分别记录字符出现的次数
        int[] cnt1 = new int[26];
        int[] cnt2 = new int[26];
        for (int i = 0; i < len1; i++) {
            cnt1[word1.charAt(i) - 'a']++;
        }
        for (int i = 0; i < len2; i++) {
            cnt2[word2.charAt(i) - 'a']++;
        }
        // 判断字符是否都有，一个有一个没有一定不接近
        for (int i = 0; i < 26; i++) {
           if ((cnt1[i] == 0 && cnt2[i] != 0) || (cnt1[i] != 0 && cnt2[i] == 0)) return false;
        }
        // 排序后判断次数(字符交换的情况)
        Arrays.sort(cnt1);
        Arrays.sort(cnt2);
        for (int i = 0; i < 26; i++) {
            if (cnt1[i] != cnt2[i]) return false;
        }
        return true;
    }
}