手机按键
输入一个由小写字母组成的英文单词,输出用手机的默认英文输入法的敲键序列。例如要打出pig这个单词,需要按1次p,3次i,(稍作停顿后)1次g,记为p1i3g1。
Input
iloveyou
Output
i3l3o3v3e2y3o3u2
解题思路:针对任何单词中的某一字符,我们只需回答两个问题:① 要按哪个键? ②这个键要按几次?
我们可以先定义一个数组,表示键盘上的按键 char pad[]={'a','d','g','j','m','p','t','w',127};
对于任意的字符(比如 ' i ' ),只需要检查上数组中 ' i '“刚好”不小于谁?(i>g)为了找到这样的元素,需要在数组的最后加上一个127的元素
之所以选择127,是因为任一小写字母的ASCII值都小于127。这就是我们需要的按键(g)。而按键的次数,就是二者之差+1:' i ' - ' g ' +1 = 3
这道题王老师给的课件上的题,当时看觉得很有意思。
#include<stdio.h>
#include<string.h>
int main()
{
char pad[]={'a','d','g','j','m','p','t','w',127}; //任一小写字母的ASCII值都小于127
char word[350];
int i; //i用于指向输入单词中的字符
int j; //j用于指向键盘上的按键
while(gets(word)!=NULL)
{
for(i=0;i<strlen(word);i++)
{
j=0;
while(pad[j+1]<=word[i]) j=j+1; //找到word[i]在键盘上刚好不小于谁(pad[]中某个字母)
printf("%c%d",word[i],word[i]-pad[j]+1);
}
printf("\n");
}
return 0;
}