算法题练习系列之（二十二）： 旧键盘

--------------------------------------------------------------------------------------------------------------------------------------------------------

时间限制：1秒  空间限制：32768K  代码长度限制 100 KB

--------------------------------------------------------------------------------------------------------------------------------------------------------

题目描述

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

输入描述:

输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z （包括大、小写）、数字0-9、以及下划线“_”（代表空格）组成。题目保证2个字符串均非空。

输出描述:

按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有1个坏键。

输入例子:

7_This_is_a_test _hs_s_a_es

输出例子:

7TI

--------------------------------------------------------------------------------------------------------------------------------------------------------

实现思路：

(1).将两个字符串转换为字符数组，并且将字符串1转换为list1，字符串2转换为set2集合； (2).循环list，逐一判断list1中的每一个元素，先判断是否在set3中，如存在，证明判断过，进行下一次循环；如果否，判断是否在set2中，如果不存在，输出，并且加入到set3中；

--------------------------------------------------------------------------------------------------------------------------------------------------------

import java.util.LinkedList; import java.util.List; import java.util.Scanner; import java.util.TreeSet; public class Main_a1_019 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); while(scan.hasNext()){ String str1 = scan.next(); String str2 = scan.next(); char[] strCharArr1 = str1.toCharArray(); char[] strCharArr2 = str2.toCharArray(); List<String> list1 = new LinkedList<String>(); TreeSet<String> set2 = new TreeSet<String>(); TreeSet<String> set3 = new TreeSet<String>(); for (int i = 0; i < strCharArr1.length; i++) { list1.add(String.valueOf(strCharArr1[i]).toUpperCase()); } for (int i = 0; i < strCharArr2.length; i++) { set2.add(String.valueOf(strCharArr2[i]).toUpperCase()); } for (int i = 0; i < list1.size(); i++) { String s = list1.get(i); if(set3.contains(s)){ continue; } if(!set2.contains(s)){ set3.add(s); System.out.print(s); } } } } public static void printBadKeyborad(String str1,String str2){ char[] strCharArr1 = str1.toCharArray(); char[] strCharArr2 = str2.toCharArray(); List<String> list1 = new LinkedList<String>(); TreeSet<String> set2 = new TreeSet<String>(); TreeSet<String> set3 = new TreeSet<String>(); for (int i = 0; i < strCharArr1.length; i++) { list1.add(String.valueOf(strCharArr1[i]).toUpperCase()); } for (int i = 0; i < strCharArr2.length; i++) { set2.add(String.valueOf(strCharArr2[i]).toUpperCase()); } for (int i = 0; i < list1.size(); i++) { String s = list1.get(i); if(set3.contains(s)){ continue; } if(!set2.contains(s)){ set3.add(s); System.out.print(s); } } } }