1033. 旧键盘打字(20)
来源:互联网 发布:同花顺云计算怎么样 编辑:程序博客网 时间:2024/05/22 22:05
1033. 旧键盘打字(20)
题目
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?
输入格式:
输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过105个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”(代表空格)、“,”、“.”、“-”、“+”(代表上档键)。题目保证第2行输入的文字串非空。
注意:如果上档键坏掉了,那么大写的英文字母无法被打出。
输出格式:
在一行中输出能够被打出的结果文字。如果没有一个字符能被打出,则输出空行。
输入样例:
7+IE.
7_This_is_a_test.
输出样例:
_hs_s_a_tst
思路
这个题和1029是一个意思,1029是根据字符串找出错误的键,这个题是将错误的键告知,问打出来的字符串时什么样,注意处理上档键就好了。
代码
#include <stdio.h>#include <stdlib.h>char a[100];int cmp(const void *a,const void *b){ return *(char*)a>*(char*)b;}int ina(char x,int len){ if(x>='a'&&x<='z')x-=32; int left=0,right=len-1; while(left<=right) { int mid=left+(right-left)/2; if(x==a[mid])return 1; else if(x>a[mid]) left=mid+1; else right=mid-1; } return 0;}int isshift(){ char *p=a; while(*p!='\0') { if(*p=='+')return 1; p++; } return 0;}int main(void){ char c; int flag=0,flg=1,len; char *p=a; while((c=getchar())!='\n')*p++=c; len=p-a; flag=isshift(); qsort(a,len,sizeof(char),cmp); while((c=getchar())!='\n') { if(flag&&c>='A'&&c<='Z')continue; if(!ina(c,len)) { printf("%c",c); flg=0; } } if(flg)printf("\n"); return 0;}
阅读全文
0 0
- 1033. 旧键盘打字(20)
- 1033. 旧键盘打字(20)
- 1033. 旧键盘打字(20)
- 1033. 旧键盘打字(20)
- 1033. 旧键盘打字(20)
- 1033. 旧键盘打字(20)
- 1033. 旧键盘打字(20)
- 1033. 旧键盘打字(20)
- 1033. 旧键盘打字(20)
- 1033. 旧键盘打字(20)
- 1033. 旧键盘打字(20)
- 1033. 旧键盘打字(20)
- 1033. 旧键盘打字(20)
- 1033. 旧键盘打字(20)
- 1033. 旧键盘打字(20)
- 1033. 旧键盘打字(20)
- 1033. 旧键盘打字(20)
- 1033. 旧键盘打字(20)
- 6.18.3
- Socket send函数和recv函数详解
- 【HDU- 4648】 Magic Pen 6 【思维 】
- Oracle12c版本中未归档隐藏参数
- 信用卡评分模型(R语言)(转载)
- 1033. 旧键盘打字(20)
- 常见英文缩写及相应中文
- Android EditText 属性汇总
- 无锁数据结构一
- VC++ DLL 导出函数
- 46 个非常有用的 PHP 代码片段
- 指针预习
- 根据分数评等级(作业)
- python两个数值互换(浅析a,b=b,a原理)