【牛客网】旧键盘

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

链接: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);
            }
        }
    }
}

注意:

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

在这里插入图片描述

  • 16
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 11
    评论
评论 11
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

春风~十一载

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值