Night at the Museum
题意：
有一个转盘，26个英文字母均匀分布在转盘边缘，转针初始位置在字母a，每次只能转动到相邻的字母，然后输入一个由26个字母组成的字符串（最长100），不复位地依次转动到相应的字母位置，问：一共需要转多少次？编程实现。
Input:
输入一个字符串，最长100，由26个英文字母组成。
Output:
输出需要转动的次数（整数）。
解题思想：
由于一圈字母中“..za..”段是不连续的，所以需要分情况讨论，我是这么分的：
以转针所指字母pointer和圆心连线为轴，轴右侧(即<pointer,pointer+13或pointer-13>)，除了转针指向‘a’时，其它时刻轴两侧肯定有一侧字母连续 另一侧字母无法连续(包含"za"串) 。
轴左右指的是将轴竖直放置，转针一头在上，此时的左右侧 。
不难看出pointer以‘n’为界限，小于‘n’时不连续段在轴左侧，大于‘n’时不连续段在轴右侧。如下图：
最后代码：
# include <iostream>
# include <string>
using namespace std; int main(void)
{
int clockLetter(string c);
string s;
int numStep;
cin >> s; numStep = clockLetter(s); cout << numStep << endl;
return ;
} int clockLetter(string c)
{
int n = ; // 步数，初值为0
int i;
char pointer = 'a'; // 转针初始值为‘a’ for(int i=;i<c.length();i++)
{ // 以转针所指字母和圆心连线为轴，轴右侧(即<pointer,pointer+13或pointer-13>)，除了转针指向‘a’时，其它时刻轴两侧肯定有一侧字母连续 另一侧字母无法连续(包含"za"串) 。
// 轴左右指的是将轴竖直放置，转针一头在上，此时的左右侧
if(pointer <= 'n') // 此时轴左侧字母不连续
{
if(c[i]>=pointer&&c[i]<=pointer+) // 连续段
{
n += c[i]-pointer;
}
else if(c[i]>pointer+) // 不连续段 1
{
n += - (c[i]-pointer);
}
else if(c[i]<pointer) // 不连续段 2
{
n += pointer-c[i];
}
}
else if(pointer > 'n') // 此时轴右侧字母不连续
{
if(c[i]<=pointer&&c[i]>=pointer-) // 连续段
{
n += pointer-c[i];
}
else if(c[i]>pointer) // 不连续段 3
{
n += c[i] - pointer;
}
else if(c[i]<pointer-) // 不连续段 4
{
n += - ( pointer - c[i] );
}
} pointer = c[i]; // 在转下一个字母的时候，让指针停在当前位置，不复位
} return n;
}
C++ Code
结果测试：
