题目详情
假设有九宫格输入法键盘布局如下:
[ 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;
}