Palindrome Dài Nhất
Đề bài
Mô tả
Cho một xâu, hãy tìm xâu con liên tiếp dài nhất là palindrome (đọc xuôi ngược giống nhau).
Dữ liệu vào
Một dòng duy nhất chứa xâu có độ dài .
Dữ liệu ra
In ra xâu con palindrome dài nhất. Nếu có nhiều đáp án, in ra đáp án bất kỳ.
Ràng buộc
- Xâu chỉ chứa ký tự a-z
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| aaaaaaaaaa | aaaaaaaaaa | Toàn bộ xâu là palindrome |
| ababababab | ababababa | Palindrome dài nhất có ký tự |
Bình luận