九度OJ 题目1079：手机键盘


一.题目描述：

按照手机键盘输入字母的方式，计算所花费的时间

如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。

如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下

如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。

现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。

现在给出一串字符，需要计算出它所需要花费的时间。

输入：

一个长度不大于100的字符串，其中只有手机按键上有的小写字母

输出：

输入可能包括多组数据，对于每组数据，输出按出Input所给字符串所需要的时间

样例输入：

bob

www

样例输出：

7

7

二.题目分析

开始的时候又是题意理解歧义，例abc，当按完a之后，在按b时光标接着a后面（等候一段时间后，再按一次）还是光标从a开始（需要连续按两次），还有当cba时，在按完c之后，是不是要循环按一圈到b，好吧，我真的是多虑了.....正解是在等候一段时间之后光标是从头开始的！！不要多想，希望说了这么多不会误导你....

三.代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX 110
int bo[26]={1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,6,7,7,7,8,8,8,8};
int po[26]={1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,4,1,2,3,1,2,3,4};

int main()
{
char str[MAX];
int i,d,time;

while(scanf("%s",str)!=EOF)
{
time=0;

for(i=0;str[i]!='\0';i++)
{
if(i==0||bo[str[i]-'a']!=bo[str[i-1]-'a'])//判断是否在同一个分组中，在网上看到了一个绝妙的版本:c1-c2==po[c1-'a']-po[c2-'a']
time+=po[str[i]-'a'];
else
{
time +=po[str[i]-'a'];
time +=2;
}
}

printf("%d\n",time);

}

return 0;
}