PAT乙级 1029 旧键盘（Java）

题目：

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。

输入格式：

输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。

输出格式：

按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有 1 个坏键。

输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

代码展示 ：

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Scanner;

/**
 * Created by LiuYang on 2021/8/11 21：00
 */

public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        char[] rightstr=scanner.nextLine().toUpperCase().toCharArray();//将正确的字符串全部变为大写并添加进字符数组
        char[] inputstr=scanner.nextLine().toUpperCase().toCharArray();//将输入的字符串全部变为大写并添加进字符数组
        HashSet<Character> checked=new HashSet<Character>();//将已被检查的字符放入HashSet,降低时间复杂度
        ArrayList<Character>  non_existent=new ArrayList<>();//用于存放不存在的字符
        boolean istrue=false;//用来判断是否存在该字符的开关
        int size=checked.size();//记录HashSet的长度
        for(int i=0;i<rightstr.length;i++){//对正确的字符串进行遍历
            istrue=false;//初始化开关
            size=checked.size();//记录HashSet的长度
            checked.add(rightstr[i]);//将现在需要检查的字符放进HashSet，如果该字符已被检查，则无法放进HashSet
            if((size+1)==checked.size()){//比较现在HashSet的长度与未检查该字符之前的长度进行对比，如之前长度等于现在长度，则说明该字符已被检查，跳过。
                for(int j=0;j<inputstr.length;j++){//对输入的字符串进行遍历
                    if(rightstr[i]==inputstr[j]){//如果字符相等，则将其标记为存在
                        istrue=true;
                        break;
                    }
                }
                if(istrue==false){
                    non_existent.add(rightstr[i]);//如果该字符未被标记为存在，则将其添加进存放不存在字符的Arra
                }
            }else{
                continue;
            }
        }
        for(int i=0;i< non_existent.size();i++){
            System.out.printf("%c",non_existent.get(i));//输出答案
        }
    }
}