手机键盘

链接：https://www.nowcoder.com/questionTerminal/20082c12f1ec43b29cd27c805cd476cd?toCommentId=8399432
来源：牛客网
 

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

 

输入描述:

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

 

输出描述:

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

示例1

输入

bob
www

输出

7
7

代码：

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

char key[9][6]={"0000","0abc","0def","0ghi","0jkl","0mno","0pqrs","0tuv","0wxyz"};
int i_1=0,j_1,i_2=0;
void location(char a)
{
    int i,j;
    for(i=1;i<=8;i++)
    {
        for(j=1;j<=4;j++)
        {
            if(a==key[i][j])
            {
                i_1=i;
                j_1=j;
            }
        }
    }
}
int main()
{
    char str[100];
    int num=0,i=0,j=0;
    int time=0;

    while(gets(str))
    {

        while(str[i]!='\0')
        {
            i_2=i_1; //i_2用来标记两个字符是否在同一个键盘上
            location(str[i]);//i1和j_1发生改变
            if(i_2!=i_1)
            {
               time+=j_1;
            }
            else
            {
               time+=2;
               time+=j_1;
            }
            i++;
        }

        i=i_1=j_1=i_2=0;
        printf("%d\n",time);
        time=0;
    }
    return 0;
}