Xâu đối xứng (palindrome) là xâu đọc xuôi hay ngược đều như nhau. Cho một xâu, ta phải thực hiện đúng một phép đổi: chọn một vị trí và thay ký tự tại đó bằng một ký tự khác. Hỏi có cách nào để xâu thu được là đối xứng không?
Input
Một dòng chứa xâu đã cho.
Output
In YES nếu có thể, ngược lại in NO.
Constraints
- Độ dài xâu từ \(1\) đến \(1000\).
- Xâu chỉ gồm các ký tự ASCII in được, không có dấu cách.
Sample Input
RACECAP
Sample Output
YES
Explanation
Đổi ký tự cuối \(P\) thành \(R\) ta được \(RACECAR\), là xâu đối xứng.
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.