旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。
输入描述:
输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串,由字母A-Z(包括大、小写)、数字0-9、以及下划线“_”(代表空格)组成。题目保证2个字符串均非空。
输出描述:
按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有1个坏键。
示例:
输入:7_This_is_a_test
_hs_s_a_es
输出:7TI
package Homework;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
//坏键盘
public class BrokenKeyBoard {
//先在 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.主要任务是判定 excepted 中哪些字符在actual中不存在
//定义一个setActual 保存实际哪些字符输出了
Set<Character> setActual = new HashSet<>();
for (int i = 0; i < actual.length(); i++) {
setActual.add(actual.charAt(i));
}
//这个setPrinted 是用于最终输出结果去重的,已经被判定为刈的键不能输出两次
//输出过的坏键就放在这个 set 中
Set<Character> setprinted = new HashSet<>();
//4.[核心操作!]然后使用 expected 来遍历,判断这个字符是否在atual中存在
for (int i = 0; i < expected.length(); i++) {
char c = expected.charAt(i);
if (setActual.contains(c)) {
//如果当前字符已经实际输出了,说明是好的键
continue;
}
//如果当前字符c没有实际输出,说明是坏的键
//但是坏的键要看看之前是不是输出过,如果曾经输出过,也就不必输出
if (setprinted.contains(c)) {
//这是c 曾经输出过
continue;
}
System.out.print(c);
setprinted.add(c);
}//end for
}//end while(scanner.hasNext())
}//ed main
}