4897: 插入字符串变回文串
[Creator : ]
Description
回文串是一个正读和反读都一样的字符串，比如
现在给定一个字符串 $s$，求插入最少多少个字符使得它变成一个回文串。
level 或者 noon 等等就是回文串。 现在给定一个字符串 $s$，求插入最少多少个字符使得它变成一个回文串。
Input
输入一行，包含一个字符串 $s,\ 1≤|s| \leq 10 ^ 5$，并且仅包含小写字母。
Output
输出一行，包含一个整数，表示至少要做的操作次数。
Sample 1 Input
a
Sample 1 Output
0
Sample 2 Input
abc
Sample 2 Output
2
Sample 3 Input
zzazz
Sample 3 Output
0
leetcode
5