Kiểm tra xâu đối xứng
Xem dưới dạng PDF
Gửi bài giải
Điểm:
10
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Tý rất thích những xâu ký tự đối xứng (palindrome), tức là xâu đọc từ trái sang phải giống hệt đọc từ phải sang trái. Ví dụ: radar, level, aba là các xâu đối xứng. Cho một xâu \(S\), hãy kiểm tra xem \(S\) có phải xâu đối xứng hay không.
Định dạng đầu vào
- Một dòng duy nhất chứa xâu \(S\) chỉ gồm chữ cái in thường, độ dài không quá \(10^5\).
Định dạng đầu ra
- In ra
YESnếu \(S\) là xâu đối xứng, ngược lại in raNO.
Ví dụ
Input:
radar
Output:
YES
Ràng buộc
- 50% số điểm: \(|S| \le 1000\).
- 50% số điểm còn lại: \(|S| \le 10^5\).
Nhận xét