Mã bài:
xaudx
Điểm:
1,5 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Một xâu gọi là xâu đối xứng nếu xâu đó đọc từ trái sang phải hay từ phải sang trái đều như nhau. Ví dụ xâu DAD
là một xâu đối xứng, còn xâu BAD
là một xâu không đối xứng.
Yêu cầu
Cho trước một xâu ~S~. Hãy tìm số kí tự ít nhất cần thêm vào xâu ~S~ để ~S~ trở thành xâu đối xứng.
Dữ liệu vào
Gồm một dòng duy nhất là xâu ~S~ (độ dài ~\leq 250~ kí tự).
Kết quả ra
Gồm một số duy nhất là số kí tự ít nhất cần thêm vào để xâu ~S~ là xâu đối xứng.
Sample Input
INFOMATION
Sample Output
5
Bình luận