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
Bạn đang xem bài 3: - DE KTRA 12