首页 > 试题广场 >

手机键盘

[编程题]手机键盘
  • 热度指数：32168 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解
按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。 如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。 现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。 现在给出一串字符，需要计算出它所需要花费的时间。

输入描述:
一个长度不大于100的字符串，其中只有手机按键上有的小写字母


输出描述:
输入可能包括多组数据，对于每组数据，输出按出Input所给字符串所需要的时间
示例1

输入

bob
www

输出

7
7
算法知识视频讲解
开通博客
头像 philos
发表于 2021-02-02 11:04:40
思路 先贴一下 26 个字母的分布： ABC DEF GHI JKL MNO PQRS TUV WXYZ 规则很清晰，就是字母在哪一块的第几个位置就按几下，相邻的字母如果在同一块上面就需要等待 2 个时间段，所以我们需要做的第一步其实是应该存一下每个字母所在的位置，然后就很容易 展开全文
去ta的博客 赞 (22) 回复(0) 收起
头像 渺小小螃蟹
发表于 2021-05-08 14:53:59
include<stdio.h> include<string.h> 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(){char str[200];while(s 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 牛客263470847号
发表于 2022-03-21 23:11:40
#include #include using namespace std; int keytab[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 > 展开全文
去ta的博客 赞 (4) 回复(1) 收起
头像 aaaawei
发表于 2021-01-07 15:49:23
include include include <string.h> using namespace std;int a[27]={0,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};//预处理char str[8][4]={ 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 Perceive109
发表于 2023-01-12 21:47:10
#include "iostream" #include "string" #include "map" using namespace std; // 1 || 2 abc || 3 def // 4 ghi || 5 jkl || 6 mno // 7 pqrs || 8 tuv 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 易水寒learning
发表于 2022-01-15 22:41:57
关键就在于如何去判断相邻两个字符是否属于同一按键内，KEY：字母在字符串中本身的间距等于按键次数之差，则属于同一按键 #include<iostream> #include <cstdio> using namespace std; int keyTab[26]={1,2 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 plugin
发表于 2022-02-26 00:24:12
#include <string.h> int cnt(char c) { if ('a' <= c && c <= 'c') { return (c - 'a' + 1); } else if ('d' &l 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 MrMello
发表于 2023-03-23 16:57:19
#include <stdio.h> #include <string.h> int map(char x){ if(x=='a' || x=='d' || x=='g' || x=='j' || x=='m' || x=='p' || x=='t' || x==' 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 燃烧的橘子
发表于 2023-03-06 22:12:59
//不需要记录每一个字符，只需要记录每组字符的大小即可 具体看解析 #include <iostream> using namespace std; int main() { int nums[]={0,3,6,9,12,15,19,22,26};//记录每组字符的大小，从下标 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 2030ssxx
发表于 2024-08-18 23:56:19
//判断两个相邻字母是否在同一组按键上有其他方式 //若两相邻字母相减之差（0~3）==两相邻字母按键时间之差，则需要加上等待时间 //不过我的方法也很好 #include <iostream> using namespace std; int a[9][5]={ {0,0,0,0,0} 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

字符串 模拟
难度：
205条回答 19453浏览

热门推荐

通过挑战的用户

查看代码

相关试题

手机键盘

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号