问题1960--字符刻印

1960: 字符刻印

时间限制: 1 Sec  内存限制: 128 MB
提交: 242  解决: 111
[状态] [讨论版] [提交] [命题人:]
题目描述

压片机是一个可以将文本打印在塑料制品上的机械装置,它主要由一个外表写满字符的转轮,一个指向字符的指针以及一个按钮构成,每当按下按钮,指针指向的字符就会被刻录,当然你可以顺时针或逆时针旋转转轮以改变当前指针的指向,最初指针指向小写字母a,其他位置的字符如下图所示:

现有一串长为n的文本,问打印这个文本至少要旋转多少次(将指针移动到相邻的字符上算作1次旋转)

输入

输入一个正整数n(n<100),接下来输入n个字符,保证只有小写字母

输出

输出最少的操作次数

样例输入 Copy
4
zeus
样例输出 Copy
18
来源/分类