题目网址:https://www.nowcoder.com/questionTerminal/f88dafac00c8431fa363cd85a37c2d5e
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出
肯定坏掉的那些键。
按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有1个坏键。
示例:
输入:
7_This_is_a_test
_hs_s_a_es
输出:
7TI
思路如下:
1. 读取两个字符串
expected 预期要输出的字符串 7_This_is_a_test
actual 为实际输出的字符串 _hs_s_a_es
核心思路是拿预期的内容去和实际中的内容比较
2.把两个字符串都改成大写
3.题目的主要任务是判定expected中的哪些字符在actual中不存在
用一个setActual用来保存实际哪些字符输出了。
//创建一个setPrinted是用于最终结果去重的。已经被判定为坏的键不能输出两次
4.核心操作,遍历预期的字符串
如果当前字符已经实际输出,即setActual.contains(c),说明是好的键
如果当前字符c没有实际输出,说明是坏的键,(需判断setPrinted是否已经有了)打印处理,加入到setPrinted中
具体实现代码
import java.util.*;
public class 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.题目的主要任务是判定expected中的哪些字符在actual中不存在
//用一个setActual用来保存实际哪些字符输出了。
Set<Character> setActual = new HashSet<>();
for (int i = 0; i < actual.length(); i++) {
setActual.add(actual.charAt(i));
}
//创建一个setPrinted是用于最终结果去重的。已经被判定为坏的键不能输出两次
Set<Character> setPrinted = new HashSet<>();
//4.核心操作,遍历预期的字符串
//如果当前字符已经实际输出,即setActual.contains(c),说明是好的键
//如果当前字符c没有实际输出,说明是坏的键,(需判断setPrinted是否已经有了)
//打印处理,加入到setPrinted中
for (int i = 0; i < expected.length(); i++) {
if(setActual.contains(expected.charAt(i))){
continue;//说明是好的键
}
if(setPrinted.contains(expected.charAt(i))){
continue;//说明重复了
}
System.out.print(expected.charAt(i));
setPrinted.add(expected.charAt(i));
}
}
}
}