一、题目
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?
输入格式:
输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 10^5 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _(代表空格)、,、.、-、+(代表上档键)。题目保证第 2 行输入的文字串非空。
注意:如果上档键坏掉了,那么大写的英文字母无法被打出。
输出格式:
在一行中输出能够被打出的结果文字。如果没有一个字符能被打出,则输出空行。
输入样例:
7+IE.
7_This_is_a_test.
输出样例:
_hs_s_a_tst
作者: CHEN, Yue
单位: 浙江大学
时间限制: 200 ms
内存限制: 64 MB
代码长度限制: 16 KB
二、思路
读入坏掉的按键,对坏掉的键(以小写形式为下表)count[]++,若‘+’键坏掉,使flag为1;
如果flag为1,仅输出小写字符,如果count[]=0,则输出该字符;
ctype库超好用!!!
toupper()转换为大写;
tolower()转换为小写;
isdigit()、isalpha(),isupper()判断是否为数字、字母,大写字母;
atoi()、atof()字符串转化为整/浮点型;
三、代码实现
#include <stdio.h>
#include <ctype.h>
int main()
{
int flag=0,n,i,count[96]={0};
char str[100001],c;
while( (c=getchar()) != '\n' )
{
count[c]++;
if(c=='+')
flag=1;
}
scanf("%s",str);
for(i=0,n=0 ; str[i]!='\0' ; i++)
if( ( !flag || ( flag && !isupper(str[i]) ) ) && !count[ toupper(str[i]) ] )
str[n++]=str[i];
str[n]='\0';
printf("%s%s",str,n==0 ? "\n" : "");
}