关闭

杭电1113(Java实现)

标签: java杭电
104人阅读 评论(0) 收藏 举报
分类:
这题题目大意如下:先输入字典序列,字典序列的项数大于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("******");
        }
    }
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:61647次
    • 积分:1024
    • 等级:
    • 排名:千里之外
    • 原创:61篇
    • 转载:2篇
    • 译文:0篇
    • 评论:2条
    最新评论