Cắt xâu kí tự (HSG 16-17)
Xem dạng PDFMột xâu kí tự được gọi là xâu đối xứng nếu ta đọc xâu này từ trái sang phải hoặc từ phải sang trái là như nhau. Chẳng hạn xâu 'abcba' là một xâu đối xứng.
Yêu cầu
Cho trước một xâu kí tự S không chứa kí tự trống (dấu cách). Hãy tìm cách cắt xâu S thành 2 xâu (2 xâu này phải khác xâu rỗng) là P và Q (với P là phần đầu, Q là phần còn lại của xâu S) sao cho khi ghép xâu P vào sau xâu Q ta được một xâu kí tự mới là xâu kí tự đối xứng.
Dữ liệu vào: Đọc ở file văn bản XKT.INP một xâu kí tự S (xâu S có không quá 255 kí tự)
Dữ liệu ra: Ghi ra file văn bản XKT.OUT một số nguyên k là độ dài của xâu P. Trường hợp không có cách cắt nào thỏa mãn yêu cầu đề bài thì ghi ra file văn bản XKT.OUT một số 0.
Chú ý: Trường hợp có nhiều cách cắt thỏa mãn yêu cầu đề bài thì chọn cách cắt sao cho độ dài của xâu P là nhỏ nhất.
Ví dụ
Sample input 1
cbaabcd
Sample output 1
3
Giải thích: Có S = 'cbaabcd' ta cắt thành 2 xâu P = 'cba'; Q = 'abcd'. Khi đó ghép xâu P vào sau xâu Q ta được xâu kí tự: 'abcdcba' là một xâu đối xứng.
Sample input 2
abaabaabaaba
Sample output 2
3
Bình luận
Bài này khó quá ạ