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

Kiểm tra chuỗi đối xứng (palindrome) trong Python

"Never odd or even" đọc ngược vẫn y như vậy. Làm sạch chuỗi, đảo ngược bằng slicing 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á văn bản với lower() và lọc ký tự
  • Đảo ngược bằng [::-1]
  • So sánh hai phiên bản
"Never odd or even"
  1. 1"neveroddoreven"Chữ thường, bỏ dấu cách
  2. 2cleaned[::-1]Đảo ngược
  3. 3"neveroddoreven"Giống nhau → True

Làm sạch, đảo ngược, so sánh

Vấn đề

Trò chơi chữ, kiểm tra dữ liệu và nhiều câu hỏi phỏng vấn đều hỏi một đoạn chữ đọc xuôi và đọc ngược có giống nhau không. So sánh trực tiếp sẽ sai với những câu như "Never odd or even" vì chữ hoa và dấu cách, nên phải làm sạch chữ trước.

Hình dung đời thường

Kiểm tra palindrome (chuỗi đối xứng) giống soi một từ vào gương sau khi gỡ hết đồ trang trí. Trước tiên bạn bỏ chữ hoa, dấu cách và dấu câu, rồi so từ đó với hình phản chiếu của nó. Hai bên giống nhau thì đó là palindrome.

Từ tấm gương đến code
character.lower()🔡 Đưa mọi chữ về cùng cỡ
if character.isalnum()🧹 Bỏ dấu cách và dấu câu
normalized[::-1]🪞 Hình phản chiếu, đọc ngược
normalized == normalized[::-1]✅ So với hình trong gương
Làm sạch trước, đảo ngược sau, rồi mới so sánh.
Định nghĩa ngắn gọn

Palindrome là đoạn chữ đọc xuôi và đọc ngược đều như nhau khi đã bỏ qua khác biệt về chữ hoa, dấu cách và dấu câu.

Những điểm quan trọng

  1. character.lower() đổi mọi ký tự sang chữ thường, nên "N" và "n" được coi là một.
  2. if character.isalnum() chỉ giữ chữ cái và chữ số, bỏ dấu cách.
  3. "".join(...) ghép các ký tự được giữ lại thành một chuỗi, normalized.
  4. normalized[::-1] là chính chuỗi đó viết ngược; so với normalized cho kết quả True.

Khi nào nên sử dụng?

  • Trò chơi chữ và câu đố.
  • Luyện cách làm sạch chữ trước khi so sánh, việc mà chương trình thật cần ở khắp nơi.
  • Câu hỏi phỏng vấn về chuỗi và kỹ thuật hai con trỏ (two pointers).

Khi nào chưa cần

  • Văn bản rất dài, khi tạo bản sao đảo ngược sẽ tốn bộ nhớ: so từng cặp ký tự từ hai đầu vào giữa.
  • Ngôn ngữ có ký tự ghép (một số dấu và emoji): đảo ngược đơn giản có thể tách rời chúng.

Code ví dụ

Chạy code →
main.py
text = "Never odd or even"
normalized = "".join(character.lower() for character in text if character.isalnum())

print(normalized == normalized[::-1])
Lấy nút Run cho ví dụ này

Kết quả khi chạy

True

Giải thích code

Biểu thức tạo chuỗi normalized chỉ giữ lại chữ cái và chữ số (kiểm tra bằng isalnum()) và chuyển chúng về chữ thường. Phép cắt normalized[::-1] tạo ra chuỗi đảo ngược. Nếu hai chuỗi bằng nhau thì câu ban đầu là chuỗi đối xứng, nên kết quả in ra là True.

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 trước khi làm sạch

Chữ hoa và dấu cách làm những palindrome thật bị báo sai.

Sai
text == text[::-1]  # False for "Never odd or even"
Cách sửa
normalized == normalized[::-1]

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.

Tiếp theo: List trong Python →

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