首先理解题意,想好注意事项:
这是一串字符串的问题,也就是说假如是“bcd”意思则为:从a先转到b再到C到d,一共是转了三转;
开始解决问题:
#include<iostream> using namespace std; int main() { char ch[120]; //首先定义你想要的字符串; gets(ch); int l=strlen(ch),t,ans=0; for(int i=0;i<l;i++) { if(i==0) t='a'; //因为每个字符的起始位置是不同的,所以需要一个变量t,一次的起始位置是上一次的终点; if(ch[i]>=t) { if(ch[i]-t<=t+26-ch[i]) //让顺时针转和逆时针转的相比较,谁小用谁; ans+=ch[i]-t; else ans+=t+26-ch[i]; } else { if(t-ch[i]<=ch[i]+26-t) ans+=t-ch[i]; else ans+=ch[i]+26-t; } t=ch[i]; } cout<<ans<<endl; return 0; }