题解 | #手机键盘#

#include<iostream>
#include<cstdio>
#include<string>

using namespace std;

//定义数组用来预处理按动不同字母所花费的时间
int keyTable[26] = {1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,4,1,2,3,1,2,3,4};

int main(){
	string str;
	while(cin >> str){
		int time = 0;   //定义保存时间的变量
		for(int i = 0; i < str.size(); ++i ){     //从头至尾判断字符串的每一个字母
			time += keyTable[str[i] - 'a'];       //str[i] - 'a'
			if(i != 0 && ((str[i] - str[i-1]) == (keyTable[str[i] - 'a'] - keyTable[str[i-1] - 'a']))){    //判断当前字母与上一个字母是不是属于同一个键盘
				time += 2;    //同一个键盘需要等待
			}
		}
		printf("%d\n",time);
	}
	return 0;
}