旧键盘

古城微笑少年丶 2023-06-15 14:27 18阅读 0赞

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

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

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

示例：  
输入：7\_This\_is\_a\_test  
\_hs\_s\_a\_es  
输出：7TI

package Homework;
    
    import java.util.HashSet;
    import java.util.Scanner;
    import java.util.Set;
    
    //坏键盘
    public class BrokenKeyBoard {
        
        //先在 main 方法中写出基本的输入输出框架
        public static void main(String[] args) {
        
            Scanner scanner = new Scanner(System.in);
            while (scanner.hasNext()) {
        
                //1.读取两个字符串
                // expected 预期要输出的字符串 7_This_is_a_test
                //actual 是实际输出的字符串 _hs_s_a_es
                //核心思路是拿预期的内容去实际的内容中找
                String expected = scanner.next();
                String actual = scanner.next();
                //2.把两个字符串都改成大写
                expected = expected.toUpperCase();
                actual = actual.toUpperCase();
                //3.主要任务是判定 excepted 中哪些字符在actual中不存在
                  //定义一个setActual 保存实际哪些字符输出了
                Set<Character> setActual = new HashSet<>();
                for (int i = 0; i < actual.length(); i++) {
        
                    setActual.add(actual.charAt(i));
                }
                //这个setPrinted 是用于最终输出结果去重的，已经被判定为刈的键不能输出两次
                //输出过的坏键就放在这个 set 中
                Set<Character> setprinted = new HashSet<>();
                //4.[核心操作！]然后使用 expected 来遍历，判断这个字符是否在atual中存在
                for (int i = 0; i < expected.length(); i++) {
        
                    char c = expected.charAt(i);
                    if (setActual.contains(c)) {
        
                        //如果当前字符已经实际输出了，说明是好的键
                        continue;
                    }
                    //如果当前字符c没有实际输出，说明是坏的键
                    //但是坏的键要看看之前是不是输出过，如果曾经输出过，也就不必输出
                    if (setprinted.contains(c)) {
        
                        //这是c 曾经输出过
                        continue;
                    }
                    System.out.print(c);
                    setprinted.add(c);
                }//end for
            }//end while(scanner.hasNext())
        }//ed main
    }