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.

Tải PDF gốc


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.