ZOJ-1481

用map水过了。。

import java.util.ArrayList;import java.util.Collections;import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class Main{public static void main(String[] args){int[] arr = { 2, 2, 2, 3, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6, 6, 7, 0, 7, 7,8, 8, 8, 9, 9, 9, 0 };Map<Character, Integer> map = new HashMap<Character, Integer>();for (int i = 0; i < arr.length; i++){map.put((char) ('a' + i), arr[i]);map.put((char) ('A' + i), arr[i]);}Map<String, ArrayList<String>> dict = new HashMap<String, ArrayList<String>>();Scanner sc = new Scanner(System.in);String line = sc.nextLine();StringBuilder sb = new StringBuilder();while (!"#".equals(line)){sb.delete(0, sb.length());for (char c : line.toCharArray())sb.append(map.get(c));String s = sb.toString();ArrayList<String> list;if (dict.containsKey(s))list = dict.get(s);else{list = new ArrayList<String>();dict.put(s, list);}list.add(line);line = sc.nextLine();}while (sc.hasNext()){ArrayList<String> list = dict.get(sc.nextLine());if (list == null)System.out.println("NONE");else{Collections.sort(list);for (int i = 0; i < list.size(); i++)System.out.print(i > 0 ? " " + list.get(i) : list.get(i));System.out.println();}}sc.close();}}