题目
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出
肯定坏掉的那些键。
输入描述:
输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串,由字母A-Z(包括大、小写)、数字0-9、
以及下划线“_”(代表空格)组成。题目保证2个字符串均非空。
输出描述:
按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有1个坏键。
示例1
输入 7_This_is_a_test
_hs_s_a_es
输出 7TI
代码
import java.util.Scanner;
import java.util.Set;
import java.util.HashSet;
public class Main{
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
while(scanner.hasNext()){
//1.读取两个字符串
//上面是预期要打印的结果,下面是实际要打印的结果
String expected = scanner.next();
String actual = scanner.next();
//由于大小写是同一个按键,下面的逻辑要忽略大小写,把这两个字符串统一转换成大写形式
expected = expected.toUpperCase();
actual = actual.toUpperCase();
//3.题目的核心要求,需要找到哪些字符在expected中存在,在actual中不存在
Set<Character> set = new HashSet<>();
Set<Character> set1 = new HashSet<>();
for(int i = 0;i < actual.length();i++){
set.add(actual.charAt(i));
}
for(int i = 0;i < expected.length();i++){
char c = expected.charAt(i);
if(set.contains(c)){
continue;
}
//输出坏键,但是不能直接输出,可能会有重复
//在使用一个Set,记录当前哪些坏键是被输出过了
if(set1.contains(c)){
continue;
}
set1.add(c);
System.out.print(c);
}
}
}
}
链接:https://www.nowcoder.com/questionTerminal/f88dafac00c8431fa363cd85a37c2d5e
来源:牛客网