九宫格输入法(C++)

题目详情
假设有九宫格输入法键盘布局如下:
[ 1,.?! ] [ 2ABC ] [ 3DEF ]
[ 4GHI ] [ 5JKL ] [ 6MNO ]
[ 7PQRS ] [ 8TUV ] [ 9WXYZ ]
[ 0空 ]
注意:中括号[ ]仅为了表示键盘的分隔,不是输入字符。每个中括号中,位于首位的数字字符即是键盘的按键,按一下即可输入该数字字符。多次按同一个键,则输入的字符依次循环轮流,例如按两次3,则输入D;按5次7,则输入S;按6次2,则输入A。按键0的输入组合是0和空格字符,即按两次0输入空格。
你需要对于给定的按键组合,给出该组合对应的文本。

要求
时间限制: 400 ms
内存限制: 64 MB
代码长度限制: 16 KB

输入格式:
输入在一行中给出数个字符的按键组合(例如 999 表示按3次9),每个字符的按键组合之间用空格间隔,最后一个输入法组合之后以换行结束。输入数据至少包括一个字符的按键组合,且输入总长度不超过500个字符。

输出格式:
在一行中输出该按键组合对应的文本。

输入样例:
22 5555 22 666 00 88 888 7777 4444 666 44

输出样例:
ALAN TURING

个人思路
其实主要还是处理循环问题,
但第一次写出来的应该是strlen()函数用太多导致超时了=͟͟͞͞(꒪ᗜ꒪ ‧̣̥̇)…

  • 下面代码
#include <iostream>
#include <cstring>
using namespace std;
int main()
{         //jianpan[i][j]
  char jianpan[10][5]={  //i是对应按键、j是对应按下该按键的次数 
  	 {'0',' '},
  	 {'1', ',', '.','?','!'},
  	 {'2','A','B','C'},
  	 {'3','D','E','F'},
 	 {'4','G','H','I'},
 	 {'5','J','K','L'},
  	 {'6','M','N','O'},
  	 {'7','P','Q','R','S'},
  	 {'8','T','U','V'},
  	 {'9','W','X','Y','Z'}
  }, c[501]={'\0'};
     int cycle[10]={2,5,4,4,4,4,4,5,4,5}; //数组元素分别用来保存0~9按键的可循环的字符数 
     cin.getline(c,501);  //一次全读完 
     int i=0, len=0;
     while(c[i]!='\0'){
      if(c[i++]!=' '){
      len++;
      }else{   //这里c[i-2]-'0'是把按下按键的字符转换为对应的整数 
       cout<<jianpan[c[i-2]-'0'][(len-1) % cycle[c[i-2]-'0'] ]; //这里(len-1) % cycle[c[i-2]-'0']是用来处理循环问题 
       len=0;            
     }
     }
  
     if(len){ //假如有最后一串,此处用来处理最后一串 
      cout<<jianpan[c[i-1]-'0'][(len-1) % cycle[c[i-1]-'0'] ]; 
     }
     return 0;
}
//第一次写的(超时版的,A不过去)...
#include <iostream>
#include <cstring>
using namespace std;

int main()
{
 char jianpan[10][5]={
  {'0',' '},
  {'1', ',', '.','?','!'},
  {'2','A','B','C'},
  {'3','D','E','F'},
  {'4','G','H','I'},
  {'5','J','K','L'},
  {'6','M','N','O'},
  {'7','P','Q','R','S'},
  {'8','T','U','V'},
  {'9','W','X','Y','Z'}
 }, c[20]={'\0'};
 cin>>c;
 int len = strlen(c);
  while(c[len-1]!='\n'){
  switch(c[0])
  { 
   case '0':cout<<jianpan[0][(len-1)%2];break;  //用(长度-1)%(周期数)来处理周期循环问题 
   case '1':cout<<jianpan[1][(len-1)%5];break;
   case '2':cout<<jianpan[2][(len-1)%4];break;
   case '3':cout<<jianpan[3][(len-1)%4];break;
   case '4':cout<<jianpan[4][(len-1)%4];break;
   case '5':cout<<jianpan[5][(len-1)%4];break;
   case '6':cout<<jianpan[6][(len-1)%4];break;
   case '7':cout<<jianpan[7][(len-1)%5];break;
   case '8':cout<<jianpan[8][(len-1)%4];break;
   case '9':cout<<jianpan[9][(len-1)%5];break;
  }
  cin>>c;
  len = strlen(c);
 }
    return 0;
}
  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

重剑DS

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值