PAT (Basic Level) Practise （中文） 1033. 旧键盘打字(20)

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

/*

 * 思路：
 * 1.先把不能出现的字母删除
 * str1=str1.toUpperCase()+str1.toLowerCase();
 * 然后如果有上档键就把大写字母删除
 *
 * 测试点3错误 4超时
 * 部分正确14分
 * 也可以用散列表做，我这个代码看起来有点不清晰
 * Set<Character> set = new HashSet<>(); // 将坏掉的键放入散列表里面，方便查找
 */
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        String str1 = bf.readLine();
        String str2 = bf.readLine();
//        String str1="7+IE.";//broken
//        String str2="7_This_is_a_test.";
        
        
        str1=str1.toUpperCase()+str1.toLowerCase();
        
        for (int i = 0; i < str2.length(); i++) {
            for (int j = 0; j < str1.length(); j++) {
                str2=str2.replace(str1.charAt(j) + "", "");
            }
        }
        if (!(str1.contains(',' + "") || str1.contains('.' + "")
                || str1.contains('-' + "") || str1.contains('+' + ""))) {
            
            System.out.println(str2);

        }else {
            for (int i = 0; i < str2.length(); i++) {
                if (str2.charAt(i)>'A'&&str2.charAt(i)<'Z') {
                    str2=str2.replace(str2.charAt(i) + "", "");
                }
            }
            System.out.println(str2);
        }

    }
}