Python 程式判斷兩個字串是否接近

假設我們有兩個字串 s 和 t，我們需要檢查 s 和 t 是否接近。如果我們可以使用以下操作從一個字串得到另一個字串，則稱這兩個字串接近：

• 交換任意兩個現有字元。（例如 abcde 變為 aecdb）

• 將一個現有字元的所有出現更改為另一個現有字元，並對其他字元也執行相同的操作。（例如 aacabb -> bbcbaa（這裡所有 a 都轉換為 b，反之亦然））

我們可以根據需要在任一字串上使用這些操作多次。

因此，如果輸入類似於 s = "zxyyyx"，t = "xyyzzz"，則輸出將為 true，因為我們可以在 3 個操作中從 s 獲取 t。（"zxyyyx" -> "zxxyyy"），（"zxxyyy" -> "yxxzzz"）和（"yxxzzz" -> "xyyzzz"）。

為了解決這個問題，我們將遵循以下步驟：

• 如果 s 和 t 具有任何不常見的字元，則

  • 返回 False

• a := s 中字元的所有頻率值的列表

• b := t 中字元的所有頻率值的列表

• 對列表 a 進行排序

• 對列表 b 進行排序

• 如果 a 不等於 b，則

  • 返回 False

• 返回 True

示例

讓我們看看以下實現以獲得更好的理解：

from collections import Counter
def solve(s, t):
   if set(s) != set(t):
      return False
   a = list(Counter(s).values())
   b = list(Counter(t).values())
   a.sort()
   b.sort()
   if a != b:
      return False
   return True

s = "zxyyyx"
t = "xyyzzz"
print(solve(s, t))

輸入

"zxyyyx", "xyyzzz"

輸出

True

Arnab Chakraborty

更新於: 2021年10月6日

407 次檢視

開啟您的 職業生涯

透過完成課程獲得認證

開始學習