PAT甲级1084【Broken Key】java

先挂上题目链接~https://www.patest.cn/contests/pat-a-practise/1084

题意：输入两个字符串，找出缺失的键，即在第一个字符串中出现在第二个字符串中缺失的字符。

分析：由于字符串中只含字母、下划线和数字，且以上的int值(小写字母转为大写字母)都在100范围内，因此可以开一个boolean数组，先扫描第二个字符串，将每一个字符转成int值(注意小写字母要转为大写字母)，后将boolean数组中对应的那个下标设为true。后扫描第一个字符串，如果对于第一个字符串中任意一个字符(还是要注意小写字母要转为大写)的boolean数组对应的值为false，则说明前面没有存这个值，因此缺失，后将其输出并把对应的boolean值设为true防止重复输出。

代码：

import java.util.Scanner;

public class Main {
	static boolean[] key = new boolean[110];
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		String str1 = in.nextLine();
		String str2 = in.nextLine();
		for(int i = 0; i<str2.length(); i++){
			char ch = str2.charAt(i);
			if(ch>='a' && ch<='z')
				ch -= 'a'-'A';
			key[ch] = true;
		}
			
		for(int i = 0; i<str1.length(); i++){
			char ch = str1.charAt(i);
			if(ch>='a' && ch<='z')
				ch -= 'a'-'A';
			if(!key[ch]){
				System.out.print(ch);
				key[ch] = true;
			}
		}
		
		
	}

}