PAT乙级——1033（字符串匹配，有一个错误和超时，暂未解决，Java）

题目：旧键盘打字 （20 分）

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

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

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

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

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

输出样例：
_hs_s_a_tst

题目分析及实现

1. 首先，存在没有坏键，则第二个字符串全部输出
2. 若全部都坏了，则输出空行
3. 错误的字符都以大写给出，不用判断第一行是小写的情况
4. 若是存在“+”，则大写的字符无法输出

//存在一个错误，暂未解决，若查出错误，请留言，超时是语言的问题了，用Java是没法避免的
import java.util.Scanner;

public class Y1033 {
	public static void main(String []args) {
		Scanner in=new Scanner(System.in);
		String first=in.nextLine();
		String two=in.nextLine();
		in.close();
		String out="";
		Boolean up=false;
		if(first.contains("+")) {
			 up=true;
		}
		for(int i=0;i<two.length();i++) {
			Boolean type=false;			
			for(int j=0;j<first.length();j++) {
				
				//若存在“+”，则大写的字符都无法输出
				if(up==true) {
					if(two.charAt(i)>='A'&&two.charAt(i)<='Z') {
						type=true;
						break;
					}									
				}
				
				//若是first中存在大写字符，则two中大写小写都无法输出
				if(first.charAt(j)>='A'&&first.charAt(j)<='Z') {
					
					char temp=first.substring(j, j+1).toLowerCase().charAt(0);
					if(two.charAt(i)==first.charAt(j)) {//等于大写，不能输出
						type=true;
						break;
					}else if (two.charAt(i)==temp) {//若是等于小写，也不能输出
						type=true;
						break;
					}
				}
				
				//其他zifu
				else {
					if(two.charAt(i)==first.charAt(j)) {
						type=true;
						break;
					}
				}		
			}
			if(type==false) {
				out+=two.charAt(i);
			}
		}
		System.out.println(out);		
	}	
}