题解 | 手机键盘

#include<cstdio>
#include<map>
using namespace std;
int main(){
    //inputTime用于映射该字符需要按多少次
    map <char,int> inputTime{
            {'a',1},{'b',2},{'c',3},
            {'d',1},{'e',2},{'f',3},
            {'g',1},{'h',2},{'i',3},
            {'j',1},{'k',2},{'l',3},
            {'m',1},{'n',2},{'o',3},
            {'p',1},{'q',2},{'r',3},{'s',4},
            {'t',1},{'u',2},{'v',3},
            {'w',1},{'x',2},{'y',3},{'z',4}
    };

    //keyMap用于映射该字符在哪个按键上
    map<char,int>keyMap{
            {'a',2},{'b',2},{'c',2},
            {'d',3},{'e',3},{'f',3},
            {'g',4},{'h',4},{'i',4},
            {'j',5},{'k',5},{'l',5},
            {'m',6},{'n',6},{'o',6},
            {'p',7},{'q',7},{'r',7},{'s',7},
            {'t',8},{'u',8},{'v',8},
            {'w',9},{'x',9},{'y',9},{'z',9}
    };

    char str[101];  //用于存储字符
    while(scanf("%s",str)!=EOF){
        int lastInput=1;    //初始lastInput设为与其他所有按键都不一样的键
        int time=0; //记录总时间
        for(int i=0;str[i]!='\0';i++){
            if(keyMap[str[i]]==lastInput){  //同一个按键则等待
                time+=2;

            }
            time+=inputTime[str[i]];    //输入本字符需要的时间
            lastInput=keyMap[str[i]];   //更新lastInput
        }
        printf("%d\n",time);
    }

    return 0;
}