旧键盘(坏键盘打字)

80 篇文章 4 订阅
50 篇文章 0 订阅

题目网址:https://www.nowcoder.com/questionTerminal/f88dafac00c8431fa363cd85a37c2d5e
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出
肯定坏掉的那些键。
按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有1个坏键。


示例:

输入:
7_This_is_a_test
_hs_s_a_es
输出:
7TI


思路如下:

 1. 读取两个字符串
		expected 预期要输出的字符串 7_This_is_a_test
		actual 为实际输出的字符串 _hs_s_a_es
		核心思路是拿预期的内容去和实际中的内容比较
2.把两个字符串都改成大写
3.题目的主要任务是判定expected中的哪些字符在actual中不存在
	用一个setActual用来保存实际哪些字符输出了。
//创建一个setPrinted是用于最终结果去重的。已经被判定为坏的键不能输出两次
4.核心操作,遍历预期的字符串
如果当前字符已经实际输出,即setActual.contains(c),说明是好的键
如果当前字符c没有实际输出,说明是坏的键,(需判断setPrinted是否已经有了)打印处理,加入到setPrinted中	

具体实现代码

import java.util.*;
public class 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.题目的主要任务是判定expected中的哪些字符在actual中不存在
            //用一个setActual用来保存实际哪些字符输出了。
            Set<Character> setActual = new HashSet<>();
            for (int i = 0; i < actual.length(); i++) {
                setActual.add(actual.charAt(i));
            }
            //创建一个setPrinted是用于最终结果去重的。已经被判定为坏的键不能输出两次
            Set<Character> setPrinted = new HashSet<>();

            //4.核心操作,遍历预期的字符串
            //如果当前字符已经实际输出,即setActual.contains(c),说明是好的键
            //如果当前字符c没有实际输出,说明是坏的键,(需判断setPrinted是否已经有了)
            //打印处理,加入到setPrinted中
            for (int i = 0; i < expected.length(); i++) {
                if(setActual.contains(expected.charAt(i))){
                    continue;//说明是好的键
                }
                if(setPrinted.contains(expected.charAt(i))){
                    continue;//说明重复了
                }
                System.out.print(expected.charAt(i));
                setPrinted.add(expected.charAt(i));
            }
        }
        
        

    }
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值