ข้ามไปยังเนื้อหา

Group anagrams

กลุ่ม anagram

สองคำเป็น anagram หากใช้ตัวอักษรเหมือนกันเป๊ะ, เช่น eat และ tea. Group anagram เข้าด้วยกันและ return ลิสต์ของกลุ่ม

เทคนิค: sort ตัวอักษรของแต่ละคำเพื่อทำเป็น key — eat และ tea กลายเป็น aet. คำที่มี key เดียวกันอยู่ในกลุ่มเดียวกัน. ใช้ dict จาก key → list of คำ, และจำลำดับที่ key ปรากฏครั้งแรก

เข้าสู่ระบบหรือสร้างบัญชี

IGCSE, A-Level & AP