Group anagrams
หน้านี้ต้องใช้เบราว์เซอร์ล่าสุด (รองรับ SharedArrayBuffer) กรุณาอัปเดต Chrome, Edge, Firefox หรือ Safari เป็นเวอร์ชันล่าสุด
อันนี้สร้างจากบทเรียนที่คุณยังไม่เสร็จสิ้น ให้ทำบทเรียนนั้นก่อน:
Python Basics · Dictionaries (records) →
กลุ่ม anagram
สองคำเป็น anagram หากใช้ตัวอักษรเหมือนกันเป๊ะ, เช่น eat และ tea. Group anagram เข้าด้วยกันและ return ลิสต์ของกลุ่ม
เทคนิค: sort ตัวอักษรของแต่ละคำเพื่อทำเป็น key — eat และ tea กลายเป็น aet. คำที่มี key เดียวกันอยู่ในกลุ่มเดียวกัน. ใช้ dict จาก key → list of คำ, และจำลำดับที่ key ปรากฏครั้งแรก
ความยาก 4/5 · 280 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
เขียน group_anagrams(words) ที่จัดกลุ่มคำที่เป็น anagram ของกันและกัน ส่งกลับ list ของกลุ่ม: คำรักษาลำดับดั้งเดิมภายในกลุ่ม, และกลุ่มถูกเรียงตามการปรากฏครั้งแรก
คลิก Run เพื่อดูผลลัพธ์ที่นี่