#5326. Chuỗi đối xứng hoàn hảo (Mã bài: PALIN)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Một chuỗi được gọi là đối xứng hoàn hảo nếu sau khi loại bỏ tất cả các ký tự không phải là chữ cái hoặc chữ số và không phân biệt chữ hoa/thường, ta thu được một chuỗi đọc xuôi và ngược đều giống nhau. Cho chuỗi S , hãy kiểm tra xem nó có phải là chuỗi đối xứng hoàn hảo không.

Dữ liệu:

  • Dòng đầu chứa số nguyên dương T là số dòng dữ liệu cần kiểm tra ( 1\le T \le 10 );
  • T dòng tiếp theo, mỗi dòng chứa chuỗi S ( 1 \le \text{độ dài} \le 1000 ) gồm các ký tự trong bảng mã ASCII.

Kết quả: In ra T dòng, mỗi dòng là YES nếu S là chuỗi đối xứng hoàn hảo, ngược lại in ra NO.

Ví dụ:

Dữ liệu:

1
A man, a plan, a canal: Panama

Kết quả:

YES