t,把字符 c 改到 t 的最小代价为环形距离
dist(c,t) = min(|pos(c)-pos(t)|, 26 - |pos(c)-pos(t)|),其中 pos(x)=ord(x)-ord('a')。t ∈ [0..25] 累加整串的代价,取最小值即答案。对于一个小写字母而言,游游可以通过一次操作把这个字母变成相邻的字母。'a' 和 'b' 相邻,'b' 和 'c' 相邻,以此类推。特殊的,'a' 和 'z' 也是相邻的。可以认为,小写字母的相邻规则为一个环。
游游拿到了一个仅包含小写字母的字符串,她想知道,使得所有字母都相等至少要多少次操作?
一个仅包含小写字母,长度不超过 100000 的字符串。
一个整数,代表最小的操作次数。
输入
yab
输出
3
说明
第一次操作,把 'y' 变成 'z' ,字符串变成了 "zab"
第二次操作,把 'b' 变成 'a' ,字符串变成了 "zaa”
第三次操作,把 'z' 变成 'a' ,字符串变成了 "aaa"