九度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;

}