九度OJ 1079 手机键盘

题目地址：http://ac.jobdu.com/problem.php?pid=1079

 

题目描述：

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

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

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

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

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

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

输入：

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

输出：

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

样例输入：

bob
www

样例输出：

7
7

/*
 * Main.c
 *
 *  Created on: 2014年1月27日
 *      Author: Shaobo
 */
#include <stdio.h>
#include <string.h>
 
int getkey (char ch){
    if (ch >= 'a' && ch <= 'c') return 0;
    if (ch >= 'd' && ch <= 'f') return 1;
    if (ch >= 'g' && ch <= 'i') return 2;
    if (ch >= 'j' && ch <= 'l') return 3;
    if (ch >= 'm' && ch <= 'o') return 4;
    if (ch >= 'p' && ch <= 's') return 5;
    if (ch >= 't' && ch <= 'v') return 6;
    if (ch >= 'w' && ch <= 'z') return 7;
}
 
int main(void){
    char keyboard[8] = {'a', 'd', 'g', 'j', 'm', 'p', 't', 'w'};
    char input[101];
    int len, i, former, key, time;
 
    while (scanf ("%s", input) != EOF){
        len = strlen(input);
        former = -1;
        time = 0;
        for (i=0; i<len; ++i){
            key = getkey(input[i]);
            if (key == former)
                time += 2;
            time += (input[i] - keyboard[key] + 1);
            former = key;
        }
        printf ("%d\n", time);
    }
 
    return 0;
}