(4 ĐIỂM) XÕU ĐỐI XỨNGXÕU ĐỐI XỨNG LÀ XÕU ĐỌC GIỐNG NHAU NẾU TA BẮT ĐẦU...

Bài 3: (4 điểm) Xõu đối xứng

Xõu đối xứng là xõu đọc giống nhau nếu ta bắt đầu đọc từ trỏi qua phải hoặc từ phải qua

trỏi. Vớ dụ, xõu RADAR là xõu đối xứng, xõu TOMATO khụng phải là xõu đối xứng.

Yờu cầu: Cho một xõu S gồm khụng quỏ 200 kớ tự. Cho biết S cú phải là xõu đối xứng hay

khụng? Nếu khụng, cho biết số kớ tự ớt nhất cần thờm vào S để S trở thành xõu đối xứng.

Dữ liệu: Vào từ file văn bản BAI3.INP, gồm duy nhất 1 dũng ghi xõu S.

Kết quả: Ghi ra file văn bản BAI3.OUT, duy nhất số k là số kớ tự ớt nhất cần thờm vào S để S

trở thành xõu đối xứng. Nếu xõu S đó cho là đối xứng thỡ ghi k = 0.

Vớ dụ:

BAI3.INP BAI3.OUT BAI3.INP BAI3.OUT

RADAR 0 TOMATO 3