Chuỗi đối xứng sau chuẩn hóa
Points
12
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
Một câu văn được gọi là đối xứng nếu sau khi loại bỏ tất cả ký tự không phải chữ cái hoặc chữ số, đồng thời chuyển toàn bộ chữ hoa thành chữ thường, xâu thu được đọc xuôi hay ngược đều giống nhau. Hãy viết hàm đệ quy để kiểm tra tính chất này.
Dữ liệu vào
Một dòng duy nhất chứa xâu $S$ (có thể chứa khoảng trắng và dấu câu).
Dữ liệu ra
In YES nếu $S$ là chuỗi đối xứng sau chuẩn hóa, ngược lại in NO.
Ví dụ
| Input | Output |
|---|---|
| A man, a plan, a canal: Panama | YES |
| race a car | NO |
Giới hạn
- $1 \le |S| \le 2000$
Community Discussion