回文串是指 aba、aaaa 、 abba 、abcba 这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。
例如： abbc添加 2 个字符可以变为 acbbca，也可以添加 3 个变为 abbcbba 。方案 1只需要添加 2个字符，是所有方案中添加字符数量最少的。
输入一个字符串 str ， str的长度<=1000 。
输出最少添加多少个字符可以使之变为回文字串。
abbc
2