【牛客网】旧键盘

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

链接：https://www.nowcoder.com/questionTerminal/f88dafac00c8431fa363cd85a37c2d5e
来源：牛客网

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

输出描述:

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

示例1

输入
7_This_is_a_test
_hs_s_a_es

输出
7TI

解题思路：
对于此题，也是一个比较简单的查询存在性问题，我们可以定义一个set集合，把实际输出的内容先放进去，然后遍历实际输入的内容，查询实际输入的内容是否在集合中，若不在集合中，那么就说明这个字符是坏的
相关代码如下：

import java.util.*;
public class Main{
    
    
    public static void main(String[] args){
    
    
        Scanner scan = new Scanner(System.in);
        String str1 = scan.nextLine();//期望的
        String str2 = scan.nextLine();//实际的

        HashSet<Character> setActual = new HashSet<>();
        for(char ch : str2.toUpperCase().toCharArray()) {
    
    //先把字符串变成大写的，再变成数组
            setActual.add(ch);
        }

        HashSet<Character> setBroken = new HashSet<>();//专门存放坏掉的字符

        for(char ch : str1.toUpperCase().toCharArray()) {
    
    
            if(!setActual.contains(ch) && !setBroken.contains(ch)) {
    
    //加上且后的条件是也是为了避免重复打印
                setBroken.add(ch);
                //这个ch就是坏了的
                System.out.print(ch);
            }
        }
    }
}

注意：

读取的字符串中存在的空格，因此我们需要用nextline去读
避免重复打印的情况

在这里插入图片描述

【牛客网】旧键盘

猜你喜欢