Kiểm tra từ đảo chữ (anagram) trong Python
"listen" và "silent" dùng chung các chữ cái. Chuẩn hoá hai từ, sắp xếp chữ cái rồi so sánh.
- Chuẩn hoá chữ hoa, chữ thường và dấu cách
- So sánh các chữ cái đã sắp xếp
- Dùng collections.Counter thay thế
e i l n s t
e i l n s t
- bằng nhau → là anagram
Cùng chữ cái, khác thứ tự
Vấn đề
Trò chơi chữ và câu đố hay hỏi hai từ có dùng đúng cùng những chữ cái không: "listen" và "silent", "evil" và "vile". So sánh trực tiếp sẽ sai vì thứ tự khác nhau, nên bạn cần một dạng biểu diễn không phụ thuộc thứ tự.
Hình dung đời thường
Kiểm tra anagram (đảo chữ) giống đổ hai túi thẻ chữ cái ra bàn rồi xếp mỗi đống theo thứ tự bảng chữ cái. Nếu hai đống đã xếp trông y hệt nhau thì hai túi chứa cùng những chữ cái, dù trước đó chúng ghép thành từ gì.
character.isalpha()🧹 Bỏ dấu cách và dấu câucharacter.lower()🔡 Đưa mọi thẻ về chữ thườngsorted(...)🔤 Xếp mỗi đống theo bảng chữ cáinormalize(first) == normalize(second)⚖️ Hai đống có giống hệt nhau không?Hai từ hoặc cụm từ là anagram khi chúng có đúng những chữ cái giống nhau với số lần xuất hiện như nhau, theo bất kỳ thứ tự nào.
Những điểm quan trọng
normalizechỉ giữ chữ cái bằngcharacter.isalpha()và đưa chúng về chữ thường.sorted(...)xếp chữ cái theo thứ tự bảng chữ cái, nên"listen"và"silent"cho ra cùng một list.normalize(first) == normalize(second)so sánh hai list đã sắp xếp.resultgiữ"are"hoặc"are not"cho câu kết luận.
Khi nào nên sử dụng?
- Trò chơi chữ và câu đố.
- Gom nhóm những từ dùng cùng bộ chữ cái.
- Học cách so sánh qua một dạng chuẩn hóa thay vì so trực tiếp.
Khi nào chưa cần
- Văn bản rất dài: đếm chữ cái bằng
Counterkhông phải sắp xếp và nhanh hơn. - Từ có dấu khi dấu không quan trọng: bỏ dấu trước.
Code ví dụ
def normalize(text):
# Ignore spaces, punctuation, and letter case.
return sorted(character.lower() for character in text if character.isalpha())
first, second = "listen", "silent"
result = "are" if normalize(first) == normalize(second) else "are not"
print(f"{first} and {second} {result} anagrams")
Kết quả khi chạy
listen and silent are anagrams
Giải thích code
Hàm normalize() chỉ giữ lại chữ cái (kiểm tra bằng isalpha()), chuyển tất cả về chữ thường rồi sắp xếp chúng. Nhờ vậy khoảng trắng, dấu câu và chữ hoa không ảnh hưởng đến kết quả. Vì hai danh sách chữ cái đã sắp xếp của "listen" và "silent" giống nhau, chương trình kết luận chúng là anagram.
Thay đổi giá trị và chạy chương trình bằng trình chạy Python online của CodeUtility mà không cần cài Python.
Bài tập mở rộng
Hãy thử chỉnh sửa code theo các gợi ý dưới đây. Tự thay đổi và quan sát kết quả sẽ giúp bạn hiểu bài sâu hơn nhiều so với chỉ đọc code.
- Thay đổi dữ liệu đầu vào và đoán trước kết quả rồi mới chạy để kiểm tra.
- Thêm phần kiểm tra cho trường hợp dữ liệu rỗng hoặc không hợp lệ.
- Đưa phần xử lý vào một hàm riêng và thử với nhiều bộ dữ liệu khác nhau.
Lỗi hay gặp
So sánh bằng set chữ cái
Set bỏ qua số lần xuất hiện, nên "aab" và "abb" bị coi là khớp.
set(first) == set(second)
sorted(first) == sorted(second)
Bạn học xong bài này chưa?
Đánh dấu đã học để theo dõi tiến độ của bạn.
Luyện tập với thử thách
Áp dụng kiến thức của bài học này để giải một bài toán thực tế. Mỗi thử thách chạy ngay trên trình duyệt, có kiểm thử tức thì và AI nhận xét.
- Kiểm Tra Anagram Kiểm tra xem hai cụm từ có sử dụng cùng một tập hợp chữ cái hay không. Dễ
- Pangram Check A pangram contains every English letter at least once. Dễ