杰哥哄对象
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

杰哥的对象喜欢说话用叠词,例如"a",杰哥对象认为”aa"才是完美的字符串。

完美字符串的定义,一个字符串长度为n(n为偶数),在

中,空串也是合格串。

(i是奇数,且)。

杰哥喜欢用密码哄对象(该暗号是由26个小写字母组成的字符串),同时杰哥为了让对象看见字符串开开

心心的,决定把暗号变成一个完美字符串。

有两种操作方式,一种是删去某个字母,一种是改变某个字母

问把暗号变成合格串的最小操作数。你能帮帮杰哥吗?


输入描述:

输入一个字符串,字符串长度小于1e6,字符串都为小写字母构成的串

输出描述:

输出最小操作数
示例1

输入

复制
qwq

输出

复制
1

说明

删除第二个字符就是合格串