杰哥的对象喜欢说话用叠词,例如"a",杰哥对象认为”aa"才是完美的字符串。
完美字符串的定义,一个字符串长度为n(n为偶数),在
中,空串也是合格串。
(i是奇数,且)。
杰哥喜欢用密码哄对象(该暗号是由26个小写字母组成的字符串),同时杰哥为了让对象看见字符串开开
心心的,决定把暗号变成一个完美字符串。
有两种操作方式,一种是删去某个字母,一种是改变某个字母。
问把暗号变成合格串的最小操作数。你能帮帮杰哥吗?
输入一个字符串,字符串长度小于1e6,字符串都为小写字母构成的串
输出最小操作数
qwq
1
删除第二个字符就是合格串