杭电1113（Java实现）

这题题目大意如下:先输入字典序列，字典序列的项数大于1项小于100项，遇到"XXXXXX"结束输入，其次是输入要匹配的序列，如果要匹配的一个项在字典中没有对应的序列，则输出"NOT A VALID WORD",否则输出匹配的序列，当然匹配的序列可能不止一项。

不多说了，直接上代码:

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        Map<String, List<String>>map = new HashMap<String, List<String>>();
        String str = "";
        String chStr = "";
        while(!"XXXXXX".equals(str=sc.nextLine())){
            List<String>list = new ArrayList<String>();
            char chs[] = str.toCharArray();
            Arrays.sort(chs);
            chStr = new String(chs);
            if(map.get(chStr)==null){
                list.add(str);
                map.put(chStr, list);
            }else{
                list = map.get(chStr);
                list.add(str);
                map.put(chStr, list);
            }
        }
        while(!"XXXXXX".equals(str=sc.nextLine())){
            char chs[] = str.toCharArray();
            Arrays.sort(chs);
            chStr = new String(chs);
            List<String>list = map.get(chStr);
            if(list==null){
                System.out.println("NOT A VALID WORD");
            }else{
                String strs[] = new String[list.size()];
                for(int i=0;i<strs.length;i++){
                    strs[i] = list.get(i);
                }

                Arrays.sort(strs, new Comparator<String>() {
                    @Override
                    public int compare(String o1, String o2) {
                        return o1.compareTo(o2);
                    }
                });

                for(int i=0;i<strs.length;i++){
                    System.out.println(strs[i]);
                }
            }
            System.out.println("******");
        }
    }
}