【考研每日一题4】手机键盘（C++）

原题地址：牛客网

题目描述

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

输入描述:

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

输出描述:

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

输入

bob
www

输出

7
7

分析：

对于一个曾经用老年机QQ聊天手速比其他同学电脑还快的人，这题我太熟悉不过了23333

那不熟悉的人通过题目应该也能读懂，先看你手机上的九键，“2”上面是“abc”，那如果要选定a只要按一下2，如果选定b的话要按两下，第一下说明在abc中，第二下表示在第二个。那手机九键的对应关系分别是：

2-abc

3-def

4-ghi

5-jkl

6-mno

7-pqrs

8-tuv

9-wxyz

所以我们只需要用一个二维的东西来确定字母位置就行。这里我还是选择用结构体比较方便。

然后每到一个字母就先比较和之前的字母在不在一个键上，然后加上它的位置就可以了。

代码：

#include<iostream>
#include<string>
using namespace std;
struct zm
{
    int a;
    int b;
}z[26];
void init()//初始化结构体
{
    int t=0;
    for(int i=2;i<=6;i++)
    {
        for(int j=1;j<=3;j++)
        {
            z[t].a=i,z[t].b=j;
            t++;
        }
    }
    for(int j=1;j<=4;j++)
    {
        z[t].a=15,z[t].b=j;
        t++;
    }
    for(int j=1;j<=3;j++)
    {
        z[t].a=19,z[t].b=j;
        t++;
    }
    for(int j=1;j<=4;j++)
    {
        z[t].a=22,z[t].b=j;
        t++;
    }
}
int main()
{
    init();
    string p;
    while(cin>>p)
    {
        int ans=0;
        for(int i=0;i<p.length();i++)
        {
            if(i!=0&&z[int(p[i]-97)].a==z[int(p[i-1]-97)].a)ans=ans+2;
            ans=ans+z[int(p[i])-97].b;
        }
        cout<<ans<<endl;
    }
    return 0;
}

2020.3.21