Responsive image

问题 2176 --Round #4 B

2176: Round #4 B

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

题目描述

yp看着FuQuan与他对象在动物园产生了羡慕之意,于是他决定向喜欢已久的ch学长表白,可是骄傲的ch给yp出了一道难题,他给了yp一个密码锁以及对应的密码(密码是字符串)并告诉yp当打开这个密码锁的时候,yp就能知道ch的心意。你不需要知道yp与ch的结果如何,你需要帮助yp最快的打开密码锁。 密码锁是的规则这样的,正上方是指针的位置,每次需要旋转这个锁,让某一个字母对准指针才能够进行下一步,怎么可以转动最小步数,让让yp打开密码锁。比如 a -> c最少需要拧动锁2 次.;一开始指针指着 a,输出yp打开锁最少需要拧多少下?


输入描述

给定一个字符串,小写字母

输出描述

输出一个整数,代表最少拧动次数.

样例输入

zeus

样例输出

18

提示


 1<=N<=10^6   N为字符串长度 avatar 比如要得到zeus, 一开始在 a



1.'a' to 'z' (1步),



2.'z' to 'e' (5步),



3.'e' to 'u' (10步),



4.'u' to 's' (2步).



总共1 + 5 + 10 + 2 = 18步

来源

[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版