Week4 CSP A 咕咕东的奇遇

题意：

一个圆环包含26个英文字母，顺时针从a到z排列，有一个指针指向a，每次可以顺时针或逆时针旋转一格。如a顺时针旋转到z，逆时针旋转到b。现在有一个字符串（长度<=10000），请输出要得到这个字符串最少需要旋转的次数。

---

思路：

每次要旋转时，计算前一个字符到后一个字符需要旋转多少次。若字符a>=字符b，则两者旋转次数为a-b与26-(a-b)中较小的那一个。

 

Code 

#include<iostream>
#include<string>
using namespace std;

int main(){
    string str;
    int sum=0;
    cin>>str;
    sum=str[0]-'a';
    
    if(sum>13)
       sum=26-sum;
    for(int i=0;i<str.length()-1;i++){
        int nums=str[i]-str[i+1];
        if(nums<0)
           nums=-nums;
        if(nums>12)
            nums=26-nums;
        sum+=nums;
    }
    
    cout<<sum<<endl;
    return 0;
}     /*
        a--z    1
        z--e    5
        e--u    10
        u  s     2 
        */