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

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

时间限制：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);
            }
        }
    }
    
    
}