【教3妹学编程-算法题】确定两个字符串是否接近

3妹：好冷啊， 冻得瑟瑟发抖啦
2哥 : 又一波寒潮来袭， 外面风吹的呼呼的。
3妹：今天还有雨，2哥上班记得带伞。
2哥 : 好的
3妹：哼，不喜欢冬天，也不喜欢下雨天，要是我会咒语，一直停留在春天就好啦，四季如春。
2哥：想得美， 接受现实吧。说到咒语，我今天看到一个关于咒语的题目，你来做一下吧~
3妹：好的，我要上班去了，你发我微信上，我通勤路上看一下~

题目：

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

操作 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 仅包含小写英文字母

思路：

计数，
两个字符串接近的充分必要条件为：

两个字符串出现的字符集 S1 和 S2相等 。

分别将两个字符串的字符出现次数数组 f1f和 f2 进行排序后，两个数组从小到大一一相等。

java代码：

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