Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 3 · Lập trình

Xâu đối xứng

Điểm
5 điểm
Tên chương trình
PALIND.*
Vào / Ra
PALIND.INP → PALIND.OUT

Đề bài

Xâu ST được gọi là xâu đối xứng khi những kí tự thuộc xâu ST được viết từ trái qua phải cho kết quả giống như khi viết từ phải qua trái.

Xâu con của xâu ST là một dãy các kí tự liên tiếp thuộc xâu ST.

Cho một xâu ST bất kì (1≤ST<2561 \le ST < 256).

Yêu cầu: Cho biết độ dài của xâu con đối xứng dài nhất của xâu ST.

Dữ liệu vàoPALIND.INP

Cho bởi file PALIND.INP chứa xâu ST.

Kết quả raPALIND.OUT

Ghi ra file PALIND.OUT một số nguyên chỉ độ dài của xâu con đối xứng dài nhất của xâu ST.

Ràng buộc

  • Độ dài xâu ST: 1≤ST<2561 \le ST < 256 (ghi như trong đề).

Ví dụ

Dữ liệu vàoPALIND.INP
Daua mua cacao
Kết quả raPALIND.OUT
3

Thuộc đề thi

Kì thi chọn học sinh giỏi lớp 9 THCS cấp tỉnh năm học 2022-2023 — Môn thi: Tin học

Huế · Cấp tỉnh · Năm học 2022-2023