牛客网-旧键盘

1.题目链接

链接：旧键盘 (20)__牛客网

2.题目要求
 

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

输入描述:

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

 

输出描述:

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

 3.代码示例

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

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextLine()) { // 注意 while 处理多个 case
           String  str1= in.nextLine();
           String str2= in.nextLine();
           func(str1,str2);
        }
    }
    public static void func(String str1,String str2){
        Set<Character>set2=new HashSet<>();
        for(char ch:str2.toUpperCase().toCharArray()){
            set2.add(ch);
        }
        Set<Character>set1=new HashSet<>();
        for(char ch:str1.toUpperCase().toCharArray()){
          if(!set1.contains(ch)&&!set2.contains(ch)){
            System.out.print(ch);
                set1.add(ch);
          }
        }
       
    }
}

4.解题思路

题目要求找出键盘坏掉的键,并且要求输出的字母是大写而且按照顺序没有重复,所以要用到HashSet的自动去重功能.

创建一个set,将结果输入的字符串存放到里面,这个时候已经自动去重了.再创建一个srt,同时遍历原来输入的字符串,当出现set中没有存放的字符串的时候,就输出这个字符串并且添加到set中去.这样可以保证不会重复输出坏掉的键.

5.值得注意的点

(1)字符char和泛型Character

泛型中不可以使用基本数据类型,必须使用相应的泛型.要注意字符型char的对应泛型为Character,首字母大写.

(2)String的toCharArray方法

String.toCharArray可以将一个字符串转化为一个字符串数组,从而进行for-each循环.