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.
- 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
- 1
"neveroddoreven"Chữ thường, bỏ dấu cách - 2
cleaned[::-1]Đảo ngược - 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.
character.lower()🔡 Đưa mọi chữ về cùng cỡif character.isalnum()🧹 Bỏ dấu cách và dấu câunormalized[::-1]🪞 Hình phản chiếu, đọc ngượcnormalized == normalized[::-1]✅ So với hình trong gươngPalindrome 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
character.lower()đổi mọi ký tự sang chữ thường, nên"N"và"n"được coi là một.if character.isalnum()chỉ giữ chữ cái và chữ số, bỏ dấu cách."".join(...)ghép các ký tự được giữ lại thành một chuỗi,normalized.normalized[::-1]là chính chuỗi đó viết ngược; so vớinormalizedcho 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ụ
text = "Never odd or even"
normalized = "".join(character.lower() for character in text if character.isalnum())
print(normalized == normalized[::-1])
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.
- 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 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.
text == text[::-1] # False for "Never odd or even"
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.
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.
- Chuỗi Palindrome Kiểm tra xem văn bản có đọc xuôi và ngược giống nhau hay không. Dễ
- Recursive Palindrome Check a palindrome recursively, ignoring case and punctuation. Trung bình
- Số Palindrome Kiểm tra xem một số có đọc xuôi và ngược giống nhau không. Dễ