Mike và xâu đối xứng
Đề bài
Mô tả
Cho một xâu gồm các chữ cái Latin thường.
Bạn phải thay đổi đúng một ký tự của thành một chữ cái Latin thường khác (bắt buộc phải đổi, và ký tự mới phải khác ký tự cũ). Hãy xác định xem có cách nào để sau khi đổi, xâu thu được là một xâu đối xứng (đọc xuôi và đọc ngược giống nhau) hay không.
Dữ liệu vào
Một dòng duy nhất chứa xâu .
Dữ liệu ra
In ra YES nếu có thể đổi đúng một ký tự để xâu trở thành đối xứng, ngược lại in ra NO.
Ràng buộc
- chỉ gồm các chữ cái Latin thường.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| abccaa | YES | Chỉ có cặp không khớp. Đổi thành b được abccba là xâu đối xứng. |
| abbcca | NO | Có hai cặp không khớp: và . Một lần đổi không thể sửa cả hai. |
| abcda | YES | Chỉ có cặp không khớp. Đổi thành b được abcba. |
| aa | NO | Xâu đã đối xứng, nhưng độ dài chẵn nên không có ký tự giữa để "đổi bỏ đi". Mọi lần đổi đều phá vỡ tính đối xứng. |
Bình luận