Mon Jan 16, 2012 8:32 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 qua trái đều như nhau . Một xâu con của xâu đã cho là dãy các kí
tự không nhất thiết phải liên tục có thể là xâu đối xứng .
Cho trước xâu Y . Hãy tìm xâu con X đối xứng có độ dài lớn nhất có trong
Y .
Dữ liệu vào : Palindrom2.inp có cấu trúc
- Gồm 1 dòng là xâu Y .
Dữ liệu ra : Ghi ra filse Palindrom2.out có cấu trúc
- Dòng 1 : Ghi độ dài xâu con X .
- dòng 2 : Ghi xâu con S .
vd : Palindrom2.inp
level
Palindrom2.out
5
level
vd : Palindrom2.inp
abckhcjjckba
Palindrom2.out
10
abkcjjckba
phải qua trái đều như nhau . Một xâu con của xâu đã cho là dãy các kí
tự không nhất thiết phải liên tục có thể là xâu đối xứng .
Cho trước xâu Y . Hãy tìm xâu con X đối xứng có độ dài lớn nhất có trong
Y .
Dữ liệu vào : Palindrom2.inp có cấu trúc
- Gồm 1 dòng là xâu Y .
Dữ liệu ra : Ghi ra filse Palindrom2.out có cấu trúc
- Dòng 1 : Ghi độ dài xâu con X .
- dòng 2 : Ghi xâu con S .
vd : Palindrom2.inp
level
Palindrom2.out
5
level
vd : Palindrom2.inp
abckhcjjckba
Palindrom2.out
10
abkcjjckba