PKU_ACM_1051_ P,MTHBGWB

 P,MTHBGWB

 

原题连接

 

简单的字符匹配的问题，很容易

 

1. import java.io.*;
2. import java.util.*;
4. public class Main
5. {
6.     static HashMap<String,String> codeMap = new HashMap<String,String>();
7.     static HashMap<String,String> ref = new HashMap<String,String>();
9.     public static void main(String[] args) throws Exception
10.     {
11.         initMap();
12.         readFile();
13.     }
14.     static void readFile() throws Exception
15.     {
16.         BufferedReader br = new BufferedReader(
17.             new FileReader("in.in"));
18.             //new InputStreamReader(System.in));
19.         int n = Integer.valueOf(br.readLine());
20.         int count = 0;
21.         while(count<n)
22.         {
23.             process(br.readLine());
24.             count++;
25.         }
26.     }
27.     static void initMap()
28.     {
29.         codeMap.put("A",".-");
30.         codeMap.put("B","-...");
31.         codeMap.put("C","-.-.");
32.         codeMap.put("D","-..");
33.         codeMap.put("E",".");
34.         codeMap.put("F","..-.");
35.         codeMap.put("G","--.");
36.         codeMap.put("H","....");
37.         codeMap.put("I","..");
38.         codeMap.put("J",".---");
39.         codeMap.put("K","-.-");
40.         codeMap.put("L",".-..");
41.         codeMap.put("M","--");
42.         codeMap.put("N","-.");
43.         codeMap.put("O","---");
44.         codeMap.put("P",".--.");
45.         codeMap.put("Q","--.-");
46.         codeMap.put("R",".-.");
47.         codeMap.put("S","...");
48.         codeMap.put("T","-");
49.         codeMap.put("U","..-");
50.         codeMap.put("V","...-");
51.         codeMap.put("W",".--");
52.         codeMap.put("X","-..-");
53.         codeMap.put("Y","-.--");
54.         codeMap.put("Z","--..");
55.         codeMap.put("_","..--");
56.         codeMap.put(".","---.");
57.         codeMap.put(",",".-.-");
58.         codeMap.put("?","----");
60.         ref.put(".-","A");
61.         ref.put("-...","B");
62.         ref.put("-.-.","C");
63.         ref.put("-..","D");
64.         ref.put(".","E");
65.         ref.put("..-.","F");
66.         ref.put("--.","G");
67.         ref.put("....","H");
68.         ref.put("..","I");
69.         ref.put(".---","J");
70.         ref.put("-.-","K");
71.         ref.put(".-..","L");
72.         ref.put("--","M");
73.         ref.put("-.","N");
74.         ref.put("---","O");
75.         ref.put(".--.","P");
76.         ref.put("--.-","Q");
77.         ref.put(".-.","R");
78.         ref.put("...","S");
79.         ref.put("-","T");
80.         ref.put("..-","U");
81.         ref.put("...-","V");
82.         ref.put(".--","W");
83.         ref.put("-..-","X");
84.         ref.put("-.--","Y");
85.         ref.put("--..","Z");
86.         ref.put("..--","_");
87.         ref.put("---.",".");
88.         ref.put(".-.-",",");
89.         ref.put("----","?");
90.     }
91.     static void process(String str)
92.     {
93.         StringBuffer strCode = new StringBuffer(str);
94.         StringBuffer lengthCode = new StringBuffer();
95.         StringBuffer currentCode = new StringBuffer();
96.         int index = 0;
97.         while(index<strCode.length())
98.         {
99.             String code = codeMap.get(strCode.charAt(index++)+"");
100.             currentCode.append(code);
101.             lengthCode.append(code.length());
102.         }
103.         index = lengthCode.length()-1;
104.         int start = 0;
105.         int end = 0;
106.         StringBuffer result = new StringBuffer();
107.         while(index>=0)
108.         {
109.             end = Integer.valueOf(lengthCode.charAt(index--)+"")+start;
110.             String ttt = currentCode.substring(start,end);
111.             result.append(ref.get(ttt));
112.             start = end;
113.         }
114.         if(flag!=0)
115.             System.out.println();
116.         flag++;
117.         System.out.print(flag+": " + result.toString());
118.     }
119.     static int flag = 0;
120. }