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