Palindrome Bài toán Palindrome là một chuỗi đối xứng nghĩa là một chuỗi đọc giống nhau nếu ta bắt đầu từ trái sang phải hay từ phải sang trái.. Hãy viết chương trình từ một chuỗi cho
Trang 11 Palindrome
Bài toán
Palindrome là một chuỗi đối xứng nghĩa là một chuỗi đọc giống nhau nếu ta bắt đầu từ trái sang phải hay từ phải sang trái Hãy viết chương trình từ một chuỗi cho trước xác định số ký tự ít nhất được chèn vào chuỗi để được một palindrome
Ví dụ, chèn 2 ký tự vào chuỗi "Ab3bd" có thể biến nó thành một palindrome ("dAb3bAd" hoặc
"Adb3bdA") nhưng chèn dưới 2 ký tự thì không thể biến chuỗi trên thành một Palindrome
Input
Tệp input có tên là PALIN.IN Dòng đầu tiên chứa 1 số nguyên chỉ độ dài của chuỗi N với 3<=N<=5000 Dòng thứ hai chứa 1 chuỗi ký tự có độ dài N Chuỗi chỉ gồm các ký tự viết hoa từ
‘A’ đến ‘Z’, ký tự thường từ ‘a’ đến ‘z’ và các chữ số từ ‘0’ đến ‘9’ Các ký tự thường và ký tự hoa được hiểu khác nhau
Output
Tệp output có tên PALIN.OUT Dòng đầu tiên chứa 1 số nguyên chỉ số ký tự ít nhất cần chèn bổ xung
Ví dụ
Input và Output
Page 1