Chuỗi đối xứng
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Chuỗi đối xứng
Mô tả và yêu cầu
Chuỗi đối xứng
Một chuỗi được gọi là đối xứng (palindrome) nếu như khi đọc chuỗi này từ phải sang trái
cũng thu được chuỗi ban đầu.
Yêu cầu tìm một chuỗi con đối xứng dài nhất của một chuỗi s cho trước. Chuỗi con là
chuỗi thu được khi xóa đi một số ký tự từ chuỗi ban đầu.
Dữ liệu vào từ file văn bản NKPALIN.INP gồm một dòng duy nhất chứa chuỗi s, chỉ gồm
những chữ cái in thường.
Kết quả ghi ra file văn bản NKPALIN.OUT gồm một dòng duy nhất là độ dài của xâu con
đối xứng dài nhất của xâu s.
Ví dụ
NKPALIN.INP NKPALIN.OUT
lmevxeyzl 5
Giới hạn: Chuỗi s có độ dài không vượt quá 2000.
Bình luận