1033. 旧键盘打字

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

输入格式：

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

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

输出格式：

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

输入样例：

7+IE.
7_This_is_a_test.

输出样例：

_hs_s_a_tst

算法：

1. 算法开始。
2. 读入两个字符串。
3. 对第一个字符串进行处理。将除+以外所有的字符复制到第三个字符串。
4. 如果第一个字符串存在+，将字符串二中所有除第三个字符串中字符（无论大小写）以外的字符以小写的形式写到第四个字符串。
5. 如果第一个字符串不存在+，将字符串二中所有除第三个字符串中字符（无论大小写）以外的字符原模原样地写到第四个字符串。
6. 输出第四个字符串。
7. 算法结束。

注意：这道题第一行可能是空行，即直接输入一个换行符号。“scanf("%s", string);”如果已经读取了数据则会结束读取，如果未读取数据则会跳过换行符号继续读取。因此如果使用scanf函数则可能发生第一个scanf读取第二行字符串的事情，于是就发生了错误。也不能使用gets函数，因为不够安全，Xcode和VS上都无法通过。应该使用fgets(ptr, N, stdin);。这里ptr指存储数据的指针，N指指针所指地址的空间大小，stdin指从标准输入设备读入数据。

#include <stdio.h>
#include <ctype.h>
#include <string.h>
#define MAX 110000
int main(int argc, const char * argv[]) {
    char string[MAX], broken[100];
    char output[MAX], newbroken[100];
    int i,j,k,plus_flag=0,flag=0;
    fgets(broken, 100, stdin);
    fgets(string, MAX, stdin);
    for(i=0,j=0;broken[i]!='\0';i++){
        if(broken[i]!='+'){
            newbroken[j++]=broken[i];
        }
        else{
            plus_flag=1;
        }
    }
    newbroken[j]='\0';
    if(plus_flag){
        for(i=0,k=0;string[i]!='\0';i++){
            for(j=0; newbroken[j]!='\0';j++){
                if(toupper(string[i])==newbroken[j]){
                    flag=1;
                    break;
                }
            }
            if(flag){
                flag=0;
            }
            else{
                if(!isupper(string[i])){
                    output[k++]=string[i];
                }
            }
        }
    }
    else{
        for(i=0,k=0;string[i]!='\0';i++){
            for(j=0; newbroken[j]!='\0';j++){
                if(toupper(string[i])==newbroken[j]){
                    flag=1;
                    break;
                }
            }
            if(flag){
                flag=0;
            }
            else{
                output[k++]=string[i];
            }
        }
    }
    output[k]='\0';
    printf("%s", output);
    return 0;
}