【牛客网】手机键盘

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

[编程题]手机键盘

• 热度指数：4875时间限制：1秒空间限制：65536K
• 算法知识视频讲解

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

输入描述:

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

输出描述:

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

示例1

输入

bob
www

输出

7
7

这题我的想法很简单，不需要把26个字母都放到数组中，只需要存每个键盘的第一个字母，每次循环时候只要计算距离第一个字母的差，当差值<=2时就可以直接加上。当然，需要考虑两个特殊的键盘，因为那两个键盘是四个字母，所以差值是<=3。

#include <vector>
#include <string>
#include <iostream>
using namespace std;


int main()
{    
    char key_board[] = {'a', 'd', 'g', 'j', 'm', 'p', 't', 'w'};
    string input;
    int sz = sizeof(key_board) / sizeof(char);
    
    while (cin >> input) {
        int prev = -1, cnt = 0;
        for (int i = 0; i < input.size(); ++i) {
            for (int j = 0; j < sz; ++j) {
                int gap = input[i] - key_board[j];
                if (gap >= 0 && gap <= 2  || (j == sz - 1 || j == sz - 3 && gap <= 3)) {
                    if (j == prev) {
                        cnt += 2;
                    }
                    cnt += (gap + 1);
                    prev = j;
                    break;
                }
            }
        }
        cout << cnt;
    }
    return 0;
}