问题描述:
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。
输入格式:
输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串,由字母 A-Z(包括大、小写)、数字 0-9、以及下划线 _(代表空格)组成。题目保证 2 个字符串均非空。
输出格式::
按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有 1 个坏键。
输入样例:
7_This_is_a_test
_hs_s_a_es
输出样例:
7TI
解题思路:
创建两个ArrayList来分别存储实际被输入的文字(inputErrorList)和坏掉的键(brokenList)。遍历理应被输入的文字,把inputErrorList中不含有遍历理应被输入的文字并且改字也不在brokenList中(避免坏掉的键重复)。最后输出brokenList即可。
满分代码:
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
char[] inputRight = br.readLine().toCharArray();
char[] inputError = br.readLine().toCharArray();
ArrayList<String> inputErrorList = new ArrayList<String>();
ArrayList<String> brokenList = new ArrayList<String>();
for(int i=0; i<inputError.length; i++) {
inputErrorList.add(inputError[i]+"");
}
String tempString;
for(int i=0; i<inputRight.length; i++) {
tempString = inputRight[i]+"";
if(!inputErrorList.contains(tempString)) {
if(inputRight[i]<='z'&&inputRight[i]>='a') {
tempString = (char)(inputRight[i]-32)+"";
}
if(!brokenList.contains(tempString))
brokenList.add(tempString);
}
}
for(int i=0; i<brokenList.size()-1; i++) {
System.out.print(brokenList.get(i));
}
System.out.println(brokenList.get(brokenList.size()-1));
}
}