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 次浏览

开始你的 职业生涯

完成课程以获得认证

开始