56-Map和Set练习-牛客网-旧键盘

题目

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

输入描述:

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

输出描述:

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

示例1

输入 7_This_is_a_test<br/>_hs_s_a_es

输出 7TI

---

思路

题目要求输出按照发现顺序，在一行中输出坏掉的键。用Set集合一定要注意元素的添加顺序和元素的插入顺序无关，不能直接用Set进行输出。

将实际的输出存到Set中，然后去遍历期望输出，Set只起一个过滤效果，并不从Set中取元素。

---

代码

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

public class Main {
    public static void main(String[] args) {
        //输入字符串
        Scanner scanner = new Scanner(System.in);
        //期望输入的
        String expectedStr = null;
        //实际输入的
        String actualStr = null;

        while (scanner.hasNext()) {
            expectedStr = scanner.next();
            actualStr = scanner.next();
        }

        //将所有字符串转为全大写
        expectedStr = expectedStr.toUpperCase();
        actualStr = actualStr.toUpperCase();

        //用actualSet集合存储实际输入的字符
        Set<Character> actualSet = new HashSet<>();
        for (int i = 0; i < actualStr.length(); i++) {
            actualSet.add(actualStr.charAt(i));
        }

        //遍历期望输入的字符串，若其中的字符在实际输入的字符串中不存在，则其为坏键
        //建立ret集合，过滤重复输出的坏键
        Set<Character> ret = new HashSet<>();
        for (int i = 0; i < expectedStr.length(); i++) {
            char c = expectedStr.charAt(i);
            if (!actualSet.contains(c)) {
                //此时c不存在，ret起去重的作用，当ret中存在了已有元素，再次调用add()方法向ret中添加元素时，无法添加，return false
                //若第一次向ret中添加元素，会添加成功，return true
                if (ret.add(c)) {
                    System.out.print(c);
                }
            }
        }
        System.out.println();
    }
}