Python 中的有效字謎

字謎在基本上都是某個特定字串或模式的所有排列。這種模式搜尋演算法稍微有些不同。在這種情況下，不僅要搜尋確切的模式，還要在文字中搜索該給定模式的所有可能排列。因此，如果輸入是“ANAGRAM”和“NAAGARM”，那麼它們是字謎，但“cat”和“fat”則不是字謎

要解決這個問題，我們將把字串轉換為字元列表，然後對它們進行排序，如果兩個排序列表相同，那麼它們就是字謎。

示例 (Python)

我們來看一下以下實現以獲得更好的理解 −

 線上演示

class Solution(object):
   def isAnagram(self, s, t):
      """
      :type s: str
      :type t: str
      :rtype: bool
      """
      return "".join(sorted(s)) == "".join(sorted(t))
ob1 = Solution()
print(ob1.isAnagram("ANAGRAM","NAAGARM"))

輸入

s = "ANAGRAM"
t = "NAAGARM"

輸出

true

Arnab Chakraborty

更新於： 28-4-2020

525 次瀏覽

開始你的 職業生涯

完成課程以獲得認證

開始