Bài tập Python cho người mới

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.

  • Cơ bản
  • Đọc trong 2 phút
  • 1 ví dụ chạy được
Bạn sẽ học được gì
  • 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ế
chữ cái đã sắp xếp
"listen"
e i l n s t
    "silent"
    e i l n s t
      kết quả
      • 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ì.

      Từ những thẻ chữ cái đến code
      character.isalpha()🧹 Bỏ dấu cách và dấu câu
      character.lower()🔡 Đưa mọi thẻ về chữ thường
      sorted(...)🔤 Xếp mỗi đống theo bảng chữ cái
      normalize(first) == normalize(second)⚖️ Hai đống có giống hệt nhau không?
      Cùng các chữ cái sau khi sắp xếp nghĩa là hai từ là anagram.
      Định nghĩa ngắn gọn

      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

      1. normalize chỉ giữ chữ cái bằng character.isalpha() và đưa chúng về chữ thường.
      2. 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.
      3. normalize(first) == normalize(second) so sánh hai list đã sắp xếp.
      4. result giữ "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 Counter khô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ụ

      Chạy code →
      main.py
      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")
      Lấy nút Run cho ví dụ này

      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.

      1. 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.
      2. Thêm phần kiểm tra cho trường hợp dữ liệu rỗng hoặc không hợp lệ.
      3. Đư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.
      Chạy trong trình biên dịch Python →

      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.

      Sai
      set(first) == set(second)
      Cách sửa
      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.

      Tất cả thử thách