有一个字符串s(字符仅由小写字母组成)，你可以对这个字符串进行以下操作。
1、在s前面加字符
2、在s后面加字符
问最少多少次操作可以让s成为一个回文串。
多组输入。(不超过100组)
每组输入一个字符串s 1<=len(s)<=10^5
每组输出最少需要的操作次数。
aaaa aaaaaab baaaaaaaaa
0 1 1