题目

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

  • 操作 1：交换任意两个 现有 字符。

    • 例如，abcde -> aecdb

  • 操作 2：将一个 现有 字符的每次出现转换为另一个 现有 字符，并对另一个字符执行相同的操作。

    • 例如，aacabb -> bbcbaa（所有 a 转化为 b ，而所有的 b 转换为 a ）

你可以根据需要对任意一个字符串多次使用这两种操作。

给你两个字符串，word1 和 word2 。如果 word1 和 word2 接近 ，就返回 true ；否则，返回 false 。

题解

和打卡题类似，统计然后对比

code

尝试次数：2次，第一次忘记对比key了

  1. class Solution:
  2.     def closeStrings(self, word1: str, word2: str) -> bool:
  3.         c1 = collections.Counter(word1)
  4.         c2 = collections.Counter(word2)
  5.         k1,k2 = sorted(c1),sorted(c2)
  6.         w1,w2 = sorted(c1.values()), sorted(c2.values())
  7.         if len(w1) != len(w2):
  8.             return False
  9.         for i,w in enumerate(w1):
  10.             if w != w2[i] or k1[i] != k2[i]:
  11.                 return False
  12.         return True