小红拥有一个长度为 的小写字母字符串 。她可以重复执行如下操作任意次: 选择一个下标 ,将字符 循环右移到字母表中的下一个字母。特别地,```` 右移后变成 ````。 请计算,使 变为回文串所需的最少操作次数。 【名词解释】回文串:一个字符串从左往右与从右往左读完全相同。
输入描述:
一行输入一个长度不超过 的小写字母字符串 。
输出描述:
在一行上输出一个整数,代表把 变成回文串的最少操作次数。
示例1
输入
abcd
输出
4
说明
一种可行方案:
(共
次操作)。
示例2
输入
nuhhhh
输出
19
加载中...
abcd
4
nuhhhh
19