Mon Jan 16, 2012 8:24 pm
Admin Một xâu được gọi là xâu đối xứng nếu xâu đó đọc từ trái qua phải hay từ phải sang trái đều như nhau . X được gọi là chứa xâu Y nếu xóa ít kí tự trong X thì thu được xâu Y , Cho một xâu Y không quá 127 kí tự , hãy tìm xâu X thỏa :
- Xâu X là xâu đối xứng .
- Chứa xâu Y .
- Có độ dài ngắn nhất .
Dữ liệu vào : Palindrom.inp có cấu trúc
- Gồm 1 dòng là xâu Y .
Dữ liệu ra : ghi ra file Palindrom.out có cấu trúc
- Dòng 1 : Ghi độ dài xâu X .
- Dòng 2 : Ghi xâu X .
vd : Palindrom.inp
level
Palindrom.out
5
level
vd: Palindrom.inp
edbabcd
Palindrom.out
9
edcbabcde
- Xâu X là xâu đối xứng .
- Chứa xâu Y .
- Có độ dài ngắn nhất .
Dữ liệu vào : Palindrom.inp có cấu trúc
- Gồm 1 dòng là xâu Y .
Dữ liệu ra : ghi ra file Palindrom.out có cấu trúc
- Dòng 1 : Ghi độ dài xâu X .
- Dòng 2 : Ghi xâu X .
vd : Palindrom.inp
level
Palindrom.out
5
level
vd: Palindrom.inp
edbabcd
Palindrom.out
9
edcbabcde