题解 | #手机键盘#

#include<cstdio>
#include<map>
using namespace std;
int main(){
    map<char,int> position={//各个字母属于哪个按键
            {'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}
    };
    map<char,int> input_time={//输入某一个字母需要多长时间
            {'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}
    };
    char str[101];
    while(scanf("%s",str)!=EOF){
        int input_last=1;//input_last是上次按下的按键。初始时，将input_last置为与其他所有按键都不同的值
        int total_time=0;//输入一个字符串需要的总时间
        for(int i=0;str[i]!='\0';++i){
            if(position[str[i]]==input_last){//如果本次即将要输入的字母与上个字母所在按键相同
                total_time=total_time+2+input_time[str[i]];
            }else{
                total_time=total_time+input_time[str[i]];
            }
            input_last=position[str[i]];
        }
        printf("%d\n",total_time);
    }
}