Chuỗi đối xứng sau chuẩn hóa

Buổi 05 — Hàm & Đệ quy Buổi 08 — Contest Chặng 1 Strings
Points
12
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề 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$
Draft saved