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