leetcode做题笔记1657. 确定两个字符串是否接近

本文介绍: 不管执行多少次操作，都无法从 word1 得到 word2 ，反之亦然。不管执行多少次操作，都无法从 word1 得到 word2 ，反之亦然。如果可以使用以下操作从一个字符串得到另一个字符串，则认为两个字符串。你可以根据需要对任意一个字符串多次使用这两种操作。2 次操作从 word1 获得 word2。3 次操作从 word1 获得 word2。执行操作 1：”ca。

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

操作 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" -&gt; "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 ，反之亦然。

c++解法

class Solution {
public:
    int a[26],b[26];
    bool closeStrings(string word1, string word2) {
        int len1 = word1.size();
        int len2 = word2.size();
        for(int i=0;i<len1;++i)
            a[word1[i]-'a']++;
        for(int i=0;i<len2;++i)
            b[word2[i]-'a']++;
        for(int i=0;i<26;++i){
            if(a[i]>0 &amp;&amp; b[i]==0)
                return false;
            if(b[i]>0 &amp;&amp; a[i]==0)
                return false;
        }
        sort(a,a+26);
        sort(b,b+26);
        for(int i=0;i<26;++i)
        {
            if(a[i]!=b[i])
                return false;
        }
        return true;
    }
};