【PAT】1033 旧键盘打字（20 分）

1033 旧键盘打字（20 分）

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

输入格式：

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

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

输出格式：

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

输入样例：

7+IE.
7_This_is_a_test.

输出样例：

_hs_s_a_tst

思路:遍历坏键盘数组，将坏键盘数组中的相关字符记录下来，再遍历输入的字符，判断是否记录，否即进行输出，注意在记录坏键盘时，大小键盘的转化。Java最后一个测试点运行超时。需要改正。

package basicLevel;


//1033 旧键盘打字 （20 分）
////        旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？
////
////        输入格式：
////        输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 10
////        5
////         个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _（代表空格）、,、.、-、+（代表上档键）。题目保证第 2 行输入的文字串非空。
////
////        注意：如果上档键坏掉了，那么大写的英文字母无法被打出。
////
////        输出格式：
////        在一行中输出能够被打出的结果文字。如果没有一个字符能被打出，则输出空行。
////
////        输入样例：
////        7+IE.
////        7_This_is_a_test.
////        输出样例：
////        _hs_s_a_tst


import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class T1033 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        char[] c = br.readLine().toCharArray();
        char[] str = br.readLine().toCharArray();
        int i;
        boolean[] flag = new boolean[500];
        for (i = 0 ; i < c.length;i++){
            flag[c[i]] = true;
            if (c[i] >= 'A' && c[i] <= 'Z'){
                flag[c[i] +32] = true;
            }
        }
        for (i = 0 ; i < str.length;i++){
            if (flag['+']){
                if (!flag[str[i]] && !(str[i] >= 'A' && str[i] <= 'Z' )){
                    System.out.print(str[i]);
                }
            }else {
                if (!flag[str[i]]){
                    System.out.print(str[i]);
                }
            }
        }
        System.out.println();

    }
}