Problem1284--PIPI的招牌

1284: PIPI的招牌

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 43  Solved: 17
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI的招牌是一个由小写字母构成的字符串，为了吸引顾客，它希望招牌从左至右读和从右至左读能够一样，你能从当前字符串中选择一种字母，并将它们同时修改为另一种字母。问最少需要多少次修改达到目的（每修改1个字符记作1次）。

Input 

输入仅一行，一个字符串s，表示PIPI的招牌。
|s|<=10000000.

Output 

输出仅一行，表示最少修改次数，如果无法达到目的，输出-1。

Sample Input 

tongrentang

Sample Output 

5

Source/Category

中等 思维 
[Submit] [Status]