A-咕咕东的奇遇

题目：

咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少需要转多少次。

输入格式：

输入只有一行，是一个字符串。

输出格式：

输出最少要转的次数。

样例输入：

zeus

样例输出：

18

数据规模：

数据点	字符串长度
1，2	小于等于10
3,4,5	小于等于100
–	–
6,7,8,9,10	小于等于10000

题目分析：

该题要求出最少需要的转数，就需要判断当前字符以及下一个要到达的字符之间的距离，因为指针可以逆时针方向和顺时针方向两个方向转动，所以选择两个方向中字符距离最短的。
所以该题只需要遍历字符串，从a开始每次找出离下一个字符最短距离累加即可。（注意：距离是正的哦，要abs（）取个绝对值，以及逆时针方向和顺时针方向距离计算略有差别）
当时csp模拟提交的时候几组数据runtime error了，后来补题的时候，在第一个if判断加上了step>=0就ac了。

代码：

#include<iostream>
#include<math.h>
#include<string.h>

using namespace std;
const int maxn=10010;
int change(char a)
{
	int temp=0;
	switch(a)
	{
		case 'a':temp=1;break;
		case 'b':temp=2;break;
		case 'c':temp=3;break;
		case 'd':temp=4;break;
		case 'e':temp=5;break;
		case 'f':temp=6;break;
		case 'g':temp=7;break;
	    case 'h':temp=8;break;
	    case 'i':temp=9;break;
		case 'j':temp=10;break;
		case 'k':temp=11;break;
		case 'l':temp=12;break;
		case 'm':temp=13;break;
		case 'n':temp=14;break;
		case 'o':temp=15;break;
		case 'p':temp=16;break;
		case 'q':temp=17;break;
		case 'r':temp=18;break;
		case 's':temp=19;break;
		case 't':temp=20;break;
		case 'u':temp=21;break;
		case 'v':temp=22;break;
		case 'w':temp=23;break;
		case 'x':temp=24;break;
		case 'y':temp=25;break;
		case 'z':temp=26;break;
		default:break; 
	}
	return temp;
}
int main()
{	
	int ans=0;
	string s;
	cin>>s;
	int len=s.length();
	s[-1]='a';
	for(int i=0;i<len;i++)
	{
		char temp=s[i-1];
		char ss=s[i];
		int r=change(temp);		
		int k=change(ss);
		int step=abs(r-k); 
		if(step>=0&&step<=13)
		{
			ans=ans+step; 
		}
		else if(step>13&&step<=26)
		{
			ans=ans+(26-step); 
		}
	}
	cout<<ans<<endl;
	return 0;	
}