1029 旧键盘 (20分) java题解

    科技2022-07-21  120

    题目链接:1029 旧键盘

    问题描述:

    旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。

    输入格式: 输入在 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)); } }
    Processed: 0.026, SQL: 8