Kiểm tra xâu đối xứng

Buổi 04 — Mảng 2D & Chuỗi two-pointers
Points
6
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
matrix
Submissions
Đề bài

Cho một xâu ký tự $S$ có thể chứa chữ cái, chữ số, khoảng trắng và dấu câu. Khi bỏ qua tất cả các ký tự không phải chữ cái hoặc chữ số, đồng thời không phân biệt chữ hoa và chữ thường, hãy kiểm tra xem xâu $S$ có phải là xâu đối xứng (palindrome) hay không.

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).

Dữ liệu ra

In ra YES nếu xâu đối xứng, ngược lại in ra 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 10^5$.

Draft saved