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 YES nếu \(S\) là xâu đối xứng, ngược lại in ra NO.

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

Không có ý kiến tại thời điểm này.