L. Kiểm tra chuỗi đối xứng (palindrome) nâng cao
Viết chương trình kiểm tra xem một chuỗi có phải là chuỗi đối xứng (palindrome) hay không, bỏ qua các ký tự không phải chữ cái hoặc số, và không phân biệt chữ hoa, chữ thường.
Input:
- Một dòng chứa chuỗi ký tự độ dài không quá
10^6.
Output:
- In ra
YESnếu chuỗi là đối xứng sau khi lọc và chuẩn hóa. - Ngược lại in ra
NO.
Ví dụ:
| Test | Input | Output |
|---|---|---|
| T1 | A man, a plan, a canal: Panama |
YES |
| T2 | Race a car |
NO |
| T3 | Was it a car or a cat I saw? |
YES |
Comments