Đảo chữ hợp lệ trong Python

Đảo ngữ về cơ bản là tất cả các hoán vị của một chuỗi hoặc mẫu nhất định. Thuật toán tìm kiếm mẫu này hơi khác một chút. Trong trường hợp này, không chỉ mẫu chính xác được tìm kiếm, nó còn tìm kiếm tất cả các cách sắp xếp có thể có của mẫu đã cho trong văn bản. Vì vậy, nếu các đầu vào là “ANAGRAM” và “NAAGARM” thì chúng là đảo chữ cái, nhưng “cat” và “fat” không phải là đảo chữ cái

Để giải quyết vấn đề này, chúng ta sẽ chuyển chuỗi thành một danh sách các ký tự, sau đó sắp xếp chúng, nếu hai danh sách được sắp xếp giống nhau thì chúng là đảo chữ.

Ví dụ (Python)

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

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"))

Đầu vào

s = "ANAGRAM"
t = "NAAGARM"

Đầu ra

true