题记(17)--手机键盘

目录

一、题目内容

二、输入描述

三、输出描述

四、输入输出示例

五、完整C语言代码

一、题目内容

按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。 如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。 现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。 现在给出一串字符，需要计算出它所需要花费的时间。

二、输入描述

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

三、输出描述

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

四、输入输出示例

输入：

bob
www

输出：

7
7

五、完整C语言代码

AC代码~

#include <stdio.h>
#include <string.h>
typedef struct Number {
    char c;
    int id;
    int press;
} Num;
int main() {
    Num N[26];
    int t = 0;
    int num = 1;
    int i, j;
    for (i = 0; i < 26; i++) {
        N[i].c = 'a' + i;
        N[i].id = num;
        N[i].press = t + 1;
        t++;
        if (t == 3) {
            t = 0;
            num++;
        }
    }
    N[18].id = 6;
    N[21].id = 7;
    N[24].id = 8;
    N[25].id = 8;
    N[18].press = 4;
    N[19].press = 1;
    N[20].press = 2;
    N[21].press = 3;
    N[22].press = 1;
    N[23].press = 2;
    N[24].press = 3;
    N[25].press = 4;
    char s[100];
    while (scanf("%s", s) != EOF) {
        int len = strlen(s);
        for (i = 0; i < 26; i++)
            if (s[0] == N[i].c)
                break;
        t = N[i].press;
        int pre = N[i].id;
        for (i = 1; i < len; i++) {
            for (j = 0; j < 26; j++)
                if (s[i] == N[j].c)
                    break;
            t += N[j].press;
            if (pre == N[j].id)
                t += 2;
            pre = N[j].id;
        }
        printf("%d\n", t);
    }
    return 0;
}