Link Sub: http://www.spoj.com/PTIT/problems/P177PROH/
Người Gửi: Dương Lee
- Problem:
Chuỗi kí tự S là 1 chuỗi palindrome nếu ta đọc chuỗi này từ phải sang trái hay từ trái sang phải đều như nhau. Cho 1 chuỗi kí tự S. Phải xoá nhiểu nhất bao nhiêu kí tự để được 1 chuỗi palindrome?
Input
1 dòng là chuỗi S (1 <= |S| <= 106).
Output
Số kí tự lớn nhất cần phải xoá đi.
Example:
Số kí tự lớn nhất cần phải xoá đi.
Input
aabbaa
Output:
5
- Solution:
Số kí tự lớn nhất :vCác bạn xóa sạch đi để lại 1 kí tự là được rồi ^^
Chú ý là phải dùng gets vì có cả dấu cách.