Hai chuỗi là anagram nếu chúng là hoán vị của nhau. Ví dụ: "ANAGRAM" và "NAAGARM" → true; "cat" và "fat" → false.
Giải pháp
Chuyển chuỗi thành danh sách ký tự, sắp xếp, so sánh hai danh sách đã sắp xếp.
Ví dụ
Triển khai Python:
class Solution(object):
def isAnagram(self, s, t):
return "".join(sorted(s)) == "".join(sorted(t))
ob1 = Solution()
print(ob1.isAnagram("ANAGRAM","NAAGARM")) Đầu vào
s = "ANAGRAM" t = "NAAGARM"
Đầu ra
true