pat1029旧键盘(20) [Hash散列]

2021-06-20

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

输⼊格式：

输⼊在2⾏中分别给出应该输⼊的⽂字、以及实际被输⼊的⽂字。每段⽂字是不超过80个字符的串，由字⺟A-Z（包括⼤、⼩写）、数字0-9、以及下划线“_”（代表空格）组成。题⽬保证2个字符串均⾮空。

输出格式：

按照发现顺序，在⼀⾏中输出坏掉的键。其中英⽂字⺟只输出⼤写，每个坏键只输出⼀次。题⽬保证⾄少有1个坏键。

输⼊样例：

1 2	7_This_is_a_test _hs_s_a_es

输出样例：

7TI

分析：这一题用c++写的看不懂了，于是用自己粗糙的java写了一下

package com.wang.random;

import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.Scanner;
import java.util.Set;

public class test1 {
    public static void main(String[] args) {
        Set<Character> s1 = new LinkedHashSet<>();
        Set<Character> s2 = new LinkedHashSet<>();
        Scanner sc = new Scanner(System.in);

        String str1 = sc.nextLine().toUpperCase();
        for (int i = 0; i < str1.length(); i++) {
            s1.add(str1.charAt(i));
        }
        String str2 = sc.nextLine().toUpperCase();
        for (int i = 0; i < str2.length(); i++) {
            s2.add(str2.charAt(i));
        }
        System.out.println(s1);
        System.out.println(s2);
        for (Character character : s1) {
            if(!s2.contains(character)) System.out.printf("%c",character);
        }
    }
}