สมมติว่าเรามีสองสตริง s0 และ s1 เราต้องตรวจสอบว่าเป็นแอนนาแกรมของกันและกันหรือไม่ ดังที่เราทราบกันดีว่าสายอักขระสองสายเรียกว่าแอนนาแกรม เมื่อเราสามารถจัดเรียงสายหนึ่งให้เป็นอีกสายหนึ่งได้
ดังนั้น หากอินพุตเป็นแบบ s0 ="listen", s1 ="silent" ผลลัพธ์จะเป็น True
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
-
จัดเรียงอักขระของ s0 และ s1
-
หากการเรียงลำดับของอักขระ s0 และ s1 เหมือนกัน ดังนั้น
-
คืนค่า True
-
-
มิฉะนั้นจะคืนค่าเป็นเท็จ
ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -
ตัวอย่าง
class Solution:
def solve(self, s0, s1):
return sorted(s0) == sorted(s1)
ob = Solution()
print(ob.solve("listen", "silent")) อินพุต
"listen", "silent"
ผลลัพธ์
True
