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 ，反之亦然。
提示：

1 <= word1.length, word2.length <= 10⁵

word1 和 word2 仅包含小写英文字母

解题思路#

如果两个字符串有不同的字符，显然无法转化。
只要两个字符串字符计数得到的结果一致，则两个字符串可以相互转化。

from collections import Counter


class Solution:
    def closeStrings(self, word1: str, word2: str) -> bool:
        if set(word1) != set(word2):
            return False

        p1 = sorted(Counter(word1).values())
        p2 = sorted(Counter(word2).values())

        return p1 == p2

测试数据

solution = Solution()

word1 = "abc"
word2 = "bca"
assert solution.closeStrings(word1, word2)

word1 = "a"
word2 = "aa"
assert not solution.closeStrings(word1, word2)

word1 = "cabbba"
word2 = "abbccc"
assert solution.closeStrings(word1, word2)

word1 = "cabbba"
word2 = "aabbss"
assert not solution.closeStrings(word1, word2)

print("PASS")

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

问题描述#

解题思路#

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