File kÕt qu¶ ra lµ PALIN.OUT.[r]
(1)Xâu đối xứng (Palindrome) Bài toán
Xâu đối xứng xâu mà ta đọc từ trái sang phải hay từ phải sang trái cho kết nh Bạn phải viết chơng trình để từ xâu cho trớc, xác định số tối thiểu ký tự cần bổ sung vào vị trí thích hợp để nhận đợc xâu đối xứng
Ví dụ, cần bổ sung ký tự vào xâu "Ab3bd" để biến thành xâu đối xứng ("dAb3bAd" "Adb3bdA") Đơng nhiên, việc bổ sung ký tự không tạo xâu đối xứng
INPUT
Tên file liệu vào PALIN.IN.Dòng chứa số nguyên N: độ dài xâu vào, 3ÊNÊ5000 Dòng thứ chứa xâu độ dài N Các ký tự xâu ký tự chữ in hoa từ ‘A’ đến ‘Z’, chữ in thờng từ ‘a’ đến ‘z’ chữ số từ ‘0’ đến ‘9’ Phân biệt chữ hoa chữ thờng
OUTPUT
File kết PALIN.OUT Dòng chứa số nguyên xác định số tối thiểu tìm đợc
VÝ dơ file INPUT vµ OUTPUT
PALIN.IN PALIN.OUT
5 Ab3 bd