CSP-A - 咕咕东的奇遇

题意

小明得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。小明每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。小明手里有一个字符串，但是他遇上了点麻烦，所以他来请求你的帮助，问最少需要转多少次。

输入：hzet
输出：31

思路

• 首先需要明确，这个通过旋转得到字符的顺序是不能够变的。
• 其次就是如何得到最小的旋转次数，由于可以左旋转和右旋转，那么每次只需要找到左旋转次数和右旋转次数的最小值即可
• 可以分两种情况，一个是下一个需要得到的字符的值大于当前字符值，一个则是小于

•   此处看一种情况  temp>next_char ; x=temp-next_char ;y=next_char+26-temp; min(x,y);
  

• 然后另一种情况只需要交换位置即可
• 此处用string表示输入的字符串，使用at(i)函数进行字符串中字符的一一获取。

总结

此题当时忽略了一种情况，当temp=next_char 的时候没有进行判断，导致失分严重,如果等于的话，可以和大于或者小于放一块进行判断

代码

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string a;
	cin>>a;
	int leng=a.length();
	int i=0;
	char temp='a';
	int sum=0;
	int x,y;
	while(leng>0)
	{
		if(temp<a.at(i))
		{
		 
	        x=a.at(i)-temp;
	   	    y=(temp+26)-a.at(i);
    	}
    	if(temp>=a.at(i))
    	{
    	    x=temp-a.at(i);
	   	    y=(a.at(i)+26)-temp;
		}
	    if(x<=y)
	    	sum=sum+x;
	    else
	        sum=sum+y;
	    temp=a.at(i);
		i++;
		leng--;
	}
	cout<<sum<<endl;
	return 0;
}