PAT1033旧键盘打字

1033. 旧键盘打字(20)

时间限制

200 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？

输入格式：

输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过10⁵个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”（代表空格）、“,”、“.”、“-”、“+”（代表上档键）。题目保证第2行输入的文字串非空。

注意：如果上档键坏掉了，那么大写的英文字母无法被打出。

输出格式：

在一行中输出能够被打出的结果文字。如果没有一个字符能被打出，则输出空行。

输入样例：

7+IE.
7_This_is_a_test.

输出样例：

_hs_s_a_tst

这个题第一行的字符串可以为空，所以输入的时候用gets（）；

#include<stdio.h>
#include<string.h>
int main()
{
    char miss[45];
    char in[800010];
    int judge[42];
    int i,flag = 0,len = 0;
    memset(judge,0,sizeof(judge));
    //scanf("%s%s",&miss,&in);
    gets(miss);
    gets(in);
    len = strlen(miss);
    if(len == 0) printf("%s",in);
    else
    {
        //index of judge: 0-9 10-35(A-Z) 36 - 40 (_ , . - +)
        for(i = 0;miss[i] != '\0';i++)
        {
            if(miss[i] >= '0' && miss[i] <= '9') judge[miss[i] - '0'] = 1;
            else if(miss[i] >= 'A' && miss[i] <= 'Z') judge[miss[i] - 'A' + 10] = 1;
            else if(miss[i] == '_') judge[36] = 1;
            else if(miss[i] == ',') judge[37] = 1;
            else if(miss[i] == '.') judge[38] = 1;
            else if(miss[i] == '-') judge[39] = 1;
            else judge[40] = 1;
        }
        for(i = 0;in[i] != '\0';i++)
        {
            int index;
            if(in[i] >= '0' && in[i] <= '9') index = in[i] - '0';
            else if(in[i] >= 'A' && in[i] <= 'Z') index = in[i] - 'A' + 10;
            else if(in[i] >= 'a' && in[i] <= 'z') index = in[i] - 'a' + 10;
            else if(in[i] == '_') index = 36;
            else if(in[i] == ',') index = 37;
            else if(in[i] == '.') index = 38;
            else if(in[i] == '-') index = 39;
            else index = 40;
            if(judge[index] == 0)
            {
                if((in[i] >= 'A' && in[i] <= 'Z') && judge[40] == 1) continue;
                printf("%c",in[i]);
                flag = 1;
            }
        }
        if(flag == 0) printf("\n");
        }

    return 0;
}