-
题目描述:
-
按照手机键盘输入字母的方式,计算所花费的时间如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如ac,在按了a之后,需要等一会儿才能按c。现在假设每按一次需要花费一个时间段,等待时间需要花费两个时间段。现在给出一串字符,需要计算出它所需要花费的时间。
-
输入:
-
一个长度不大于100的字符串,其中只有手机按键上有的小写字母
-
输出:
- 输入可能包括多组数据,对于每组数据,输出按出Input所给字符串所需要的时间
-
样例输入:
-
bob www
-
样例输出:
-
7 7
-
来源:
- 2008年清华大学计算机研究生机试真题
-
-
#include <stdio.h> #include <string.h> int key[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 }; //字母所在的键位 int pos[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() { char str[101]; while (scanf("%s", str) != EOF) { int sum = 0; int len = strlen(str); for (int i = 0; i < len; ++i) { sum += pos[str[i] - 'a']; if (i != 0 && key[str[i] - 'a'] == key[str[i - 1] - 'a']) { sum += 2; } } printf("%d\n", sum); } return 0; }