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;
}