1803: siyu的回文串
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：3
Solved：1
Description
siyu有一个字符串，这个字符串由小写字母组成。现在siyu要求你插入最少的字符使得这个字符串变成回文串。
Input
有多组数据，每个字符串一行，由小写字母组成。字符串长度不超过1000
Output
每组数据输出一个数字表示最少插入多少的字符使得这个字符串变成回文串。
Sample Input Copy
zxcvbnnm
abbcSample Output Copy
6
2