PAT1033 旧键盘打字（java实现）

题目地址：https://pintia.cn/problem-sets/994805260223102976/problems/994805288530460672

题目描述：

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

---

• 输入格式：
  输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 10^​5 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _（代表空格）、，、. 、-、+（代表上档键）。题目保证第 2 行输入的文字串非空。
  注意：如果上档键坏掉了，那么大写的英文字母无法被打出。

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

---

解题思路：先判断坏键中有没有’+’，有的话将unbroken中的大写字母通过正则表达式都去掉，然后通过for循环遍历新的unbroken字符串中有没有坏键代表的字符，去掉这部分后输出result即可

注：java写的最后一个测试点运行超时，试了好几个其他人写的也超时了，但我用stringbuffer写相对代码量更少。仅供参考

---

程序：

import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader read = new BufferedReader(new InputStreamReader(System.in));
		StringBuffer result = new StringBuffer();
		String broken = read.readLine();
		String unBroken = read.readLine();
		if (broken.contains("+")) {
			unBroken = unBroken.replaceAll("[A-Z]", "");
		}
		//System.out.println(unBroken);
		for (int i = 0; i < unBroken.length(); i++) {
			boolean flag = true;
			for (int j = 0; j < broken.length(); j++) {
				if (String.valueOf(unBroken.charAt(i)).toUpperCase()
						.equals(String.valueOf(broken.charAt(j)).toUpperCase())) {
					flag = false;
					break;
				}
			}
			if (flag == true) {
				result.append((String.valueOf(unBroken.charAt(i))));
			}
		}
		System.out.println(result);
	}

}