题解 | 手机键盘

#include<stdio.h>
#include<map>
using namespace std;
//计算手机9键输入法，输入一个字符串所花费时间
int main() {
	//定义一个集合存放字母的按键次数
	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}
	
	};
	//定义一个集合存放字母所在的按键
	map<char, int> Key = {
		{'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}
	};
	//每按一次按键则要花费1个时间段
	//连续2个字符需要按同个按键则等待2个时间段
	//判断输入的字符需要按几次，判断连续两个字符是否属于同一按键
	char str[200] = { 0 };
	int lastKey = -1;
	int totalTime = 0;
	while (scanf("%s\n", str) != EOF) {
		
		for (int i = 0; str[i] != '\0'; i++) {
			if (lastKey == Key[str[i]]) {
				totalTime += 2;
			}
			totalTime += inputTime[str[i]];
			lastKey = Key[str[i]];
		}
		printf("%d\n", totalTime);

	}
	
	return 0;
}