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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/determine-if-two-strings-are-close
著作权归领扣网络所有。

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

操作 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 <= 105
word1 和 word2 仅包含小写英文字母

题解：

1. 哈希表计数
2. 排除字符串长度不想等的情况
3. 排除两个字符串都互相不含的基元素的情况
4. 查找且抵消基元素数值相同的计数，且统计哈希表内最终抵消过后0的个数
5. 如果有26个0，则代表可以通过交换或替换完成

bool closeStrings(char *word1, char *word2) {
    int len1 = strlen(word1), len2 = strlen(word2);
    int count[2][26] = {0}; //哈希表计数
    int res = 0;
    int tmp = 0, sum = 0;

    if (len1 != len2) { //字符串不相等
        return false;
    }

    //word1 计数
    for (int i = 0; i < len1; i++) {
        count[0][word1[i]-'a']++;
    }
    //word2 计数
    for (int i = 0; i < len2; i++) {
        count[1][word2[i]-'a']++;
    }
    //两个字符串所含的原字符必须都有，否则不管怎么替换都不会成功
    for (int i = 0; i < 26; i++) {
        if ( ( count[0][i] == 0 && count[1][i] != 0 ) || ( count[0][i] != 0 && count[1][i] == 0 ) )
        return false;
    }
    
    //把word1与word2计数相同的抵消掉，并且计数0的个数
    for (int i = 0; i < 26; i++) {
        if (count[0][i] != 0 ) {
            for (int j = 0; j < 26; j++) {
                if (count[1][j] == count[0][i]) {
                    count[0][i] = 0;
                    count[1][j] = 0;
                    res++;
                    break;
                }
            }
        } else {
            res++;
        }
    }

    return res == 26 ? true : false;
}