Night at the Museum

这里有一个密码锁，正上方是指针的位置，每次需要旋转这个锁，让某一个字母对准指针才能够进行下一步，怎么可以转动最小步数，让指针得到想要的字符串。比如 a -> c   最少需要拧动锁 2 次.；一开始指针指着 a，输出想要得到某一个字符串最少需要拧多少下?

Input

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

Output

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

Sample Input

zeus

Sample Output

18

Hint

比如要得到 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 步

这道题的思路并不是太难，但是我在做的时候用了很长的时间。

原因就是我没有弄清楚字符往整形上的转变。

'a'对应的ASCII码值为49，'z'对应的ASCII码值为74

如果说第一个数比较大，那么第一个数减去第二个数就是正，反之为负数

如果说第一个数比较小，那么第一个数减去第二个数就是负，反之为正数

下面的是C的AC代码

#include<stdio.h>
#include<string.h>
int main()
{
    char a[1000];
    int b[1000];
    scanf("%s",a);
    int l=strlen(a);
    for(int i=1;i<l+1;++i)
    {
       b[i]=a[i-1]-'0';
    }
    b[0]='a'-'0';
    l+=1;
    int num=0;
    for(int i=1;i<l;++i)
    {
        if(b[i-1]<b[i])
        {
            if(b[i-1]-b[i]+26<b[i]-b[i-1])
                num+=b[i-1]-b[i]+26;
            else
                num+=b[i]-b[i-1];
        }
        else
        {
            if(b[i-1]-b[i]<b[i]-b[i-1]+26)
                num+=b[i-1]-b[i];
            else
                num+=b[i]-b[i-1]+26;
        }
    }
    printf("%d\n",num);
    return 0;
}