题目链接
题目
KY6 手机键盘
题目
题解(5)
讨论(165)
排行
中等
通过率:37.73% 时间限制:1秒
空间限制:64M
知识点
字符串
模拟
warning 校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。
描述
按照手机键盘输入字母的方式,计算所花费的时间 如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。 如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下 如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如ac,在按了a之后,需要等一会儿才能按c。 现在假设每按一次需要花费一个时间段,等待时间需要花费两个时间段。 现在给出一串字符,需要计算出它所需要花费的时间。
输入描述:
一个长度不大于100的字符串,其中只有手机按键上有的小写字母
输出描述:
输入可能包括多组数据,对于每组数据,输出按出Input所给字符串所需要的时间
示例1
输入:
bob
www
输出:
7
7
注意点
仔细看看手机的九键,pqrs wxyz是同一组…并不是规律性的三个一组。。。我一开始不会做错的原因是这个-
代码
#include <iostream>
#include <cstdio>
#include <string>
using namespace std;
int main() {
int group[26] = {0, 0, 0, 1, 1, 1, 2, 2, 2, 3, 3, 3, 4, 4, 4, 5, 5, 5, 5, 6, 6, 6, 7, 7, 7, 7 };
// a b c d e f g h i j k l m n o p q r s t u v w x y z
int num[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};
// for (int i = 0; i < 26; i ++ ) {
// printf("%c, 组:%d, 次数:%d\n", 'a' + i, group[i], num[i]);
// }
string S;
while (cin >> S) {
int last = S[0] - 'a'; //记录上一个的下标
int cnt = 0;
cnt += num[last];
for (int i = 1; i < S.size(); i ++ ) {
int sign = S[i] - 'a';
if (group[sign] == group[last]) // 同一组,加2
cnt += 2;
cnt += num[sign]; //加当前这个键
last = sign; //更新上一个键
}
cout << cnt << endl;
}
return 0;
}