PAT 乙级 1033. 旧键盘打字(20)

1. 旧键盘打字(20)

时间限制
200 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？

输入格式：

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

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

输出格式：

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

输入样例：
7+IE.
7_This_is_a_test.
输出样例：
_hs_s_a_tst

只说一点，因为题目中只说了第二行非空，没说第一行非空，所以就不能用scanf进行接收了，可以采用fgets，也可以用gets，但好多人都说gets有缺陷，最好不用，所以我就没用。
我先看看第一行里有没有上档键，这个给标记出来，然后，顺便把第一行里的大写字母对应的小写，也找出来放到一个数组里。然后，顺序查看第二行，如果当前字母在第一行出现过，或者是在小写字母数组里也出现过，或者它是大写，然后没有上档键，都不能输出。附上代码：

#include<stdio.h>
#include<string.h>
int main()
{
    int i, j, k=0;
    char a[100050];
    char b[100050];
    char c[100050];
    fgets(a,sizeof(a),stdin);
    fgets(b,sizeof(b),stdin);
    int lena=strlen(a);
    int lenb=strlen(b);
    bool flag=0;//值为零表示没有上档键
    for(i=0;i<lena;i++)
    {
        if(a[i]>='A'&&a[i]<='Z')
        c[k++]=a[i]+32;
        if(a[i]=='+')
        {
            flag=1;
        }
    }
    for(i=0;i<lenb;i++)
    {
        bool newflag=0;
        for(j=0;j<lena;j++)
        {
            if(b[i]==a[j])
            {
                newflag=1;
                break;
            }
        }
        for(j=0;j<k;j++)
        {
            if(b[i]==c[j])
            {
                newflag=1;
                break;
            }
        }
        if(b[i]>='A'&&b[i]<='Z'&&flag==1)
        newflag=1;
        if(newflag==0)
        printf("%c",b[i]);
     } 

    return 0;
}

以后每天写一到两个pat乙级，直到写完