Nhóm anagram
Trang này cần trình duyệt gần đây (hỗ trợ SharedArrayBuffer). Vui lòng cập nhật Chrome, Edge, Firefox hoặc Safari lên phiên bản mới nhất.
Bài này dựa trên một bài học bạn chưa hoàn thành. Hãy làm bài đó trước:
Python Cơ bản · Từ điển (bản ghi) →
Nhóm anagram
Hai từ là anagram nếu chúng sử dụng đúng cùng các chữ cái, như eat và tea. Nhóm các anagram lại với nhau và trả về một danh sách các nhóm.
Mẹo: sắp xếp các chữ cái của mỗi từ để tạo ra một khóa — eat và tea đều trở thành aet. Các từ có cùng khóa thuộc về cùng một nhóm. Sử dụng bảng từ từ khóa → danh sách các từ, và nhớ thứ tự các khóa xuất hiện lần đầu.
Độ khó 4/5 · 280 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Viết group_anagrams(words) nhóm các từ là anagram của nhau. Trả về danh sách các nhóm: các từ giữ thứ tự gốc bên trong một nhóm, và các nhóm được sắp xếp theo thứ tự xuất hiện đầu tiên.
Nhấn Chạy để xem kết quả ở đây.