巧用表格解决手机键盘的按键时间问题

问题：

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

解决方法：

所花费的时间我们可以分为两部分，即输入时间与等待时间。我们所要做的就是要分别计算两部分，而第一部分是已经定的根据手机键盘，等待时间要分析前后字母的位置，这个对于具体的前后两个字符而言是一定的。所以这两个操作我们都可以用表格来实现，从而程序的运行达到了线性的复杂度。

代码

#include <iostream> #include<string.h> using namespace std; int table[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 table_wait[26] = { 2, 2, 2, 3, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6, 6, 7, 7, 7, 7, 8, 8, 8, 9, 9, 9, 9 };//表：每一个字母的所在的键 #define _DEBUG #define MAXLENGTH 100 /** * 返回输入两个字符的等待时间数,只可能为2或0。 */ inline int judge(char a, char b) { if (table_wait[a - 97] - table_wait[b - 97]) { return 0; } else return 2; } /** * 功能：处理长为length的字符串letters，返回其输入时间数 */ int process(char* letters, const int length) { int wait_time = 0; int i; for (i = 0; i < length - 1; i++) { wait_time += table[letters[i] - 97]; wait_time += judge(letters[i], letters[i + 1]); } wait_time += table[letters[i] - 97]; return wait_time; } int main() { #ifdef _DEBUG freopen("src//in.txt", "r", stdin); #endif //variables char letters[MAXLENGTH]; int letter_l; //input cin >> letters; letter_l = strlen(letters); //solve int number_time = process(letters, letter_l); //output cout << number_time << endl; return 0; }