1822：回文串
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：2
题目描述
一个字符串如果从左往右读和从右往左读都一样，那么这个字符串是一个回文串。例如：“abcba", "abccba"。
蒜头君想通过添加字符把一个非回文字符串变成回文串。例如 ”abca", 可以添加一个"b" 变成回文串“abcba"。请你用程序计算出，对于一个给定的字符串，最小需要添加几个字符，才能变成回文串。
输入
输入一个长度为 n（1<=n<=3000) 的字符串。（字符串只包含字母）
输出
输出最少需要添加的字符个数
样例输入-1 复制
abca样例输出-1 复制
1