POJ1002

 题目http://acm.pku.edu.cn/JudgeOnline/problem?id=1002

 

1. import java.io.BufferedReader;
2. import java.io.IOException;
3. import java.io.InputStreamReader;
4. import java.util.Arrays;
7. public class Main {
9.     public static void main(String[] args) throws NumberFormatException, IOException {
10.         BufferedReader read = new BufferedReader(new InputStreamReader(System.in));
11.         int times = Integer.parseInt(read.readLine());
12.         String[] str = new String[times];
13.         int index;
14.         for(int i = 0 ; i < times ; i++){
15.             str[i] = read.readLine();
16.             char[] chars = new char[7];
17.             index= 0;
18.             for(int j = 0 ; j < str[i].length() ; j++){
19.                 if(str[i].charAt(j) == '-'){
20.                     continue;
21.                 }else{
22.                     char t = str[i].charAt(j);
23.                     if(t>='0'&&t<='9'){
24.                         chars[index++] = t;
25.                     }else{
26.                         chars[index++] = returnValue(t);
27.                     }
28.                 }
29.             }
30.             str[i] = String.valueOf(chars);
31.         }
32.         Arrays.sort(str);
33.         int num = 1 ;
34.         String temp = str[0];
35.         boolean b = false;
36.         for(int i = 1 ; i < times ; i++){
37.             if(temp .equals(str[i])){
38.                 num++;
39.                 if(i == times - 1){
40.                     if(num > 1){
41.                         System.out.println(temp.substring(0,3) + "-" + temp.substring(3) + " " + num);
42.                         b = true;
43.                     }
44.                 }
45.             }else{
46.                 if(num > 1){
47.                     System.out.println(temp.substring(0,3) + "-" + temp.substring(3) + " " + num);
48.                     b = true;
49.                     temp = str[i];
50.                     num = 1;
51.                 }else{
52.                     temp = str[i];
53.                     num = 1;
54.                 }
55.             }
56.         }
57.         if(!b){
58.             System.out.println("No duplicates.");
59.         }
60.     }
61.     
62.     static public char returnValue(char c){
63.         if(c<=67&&c>=65){
64.             return '2';
65.         }else if(c<=70&&c>=68){
66.             return '3';
67.         }else if(c<=73&&c>=71){
68.             return '4';
69.         }else if(c<=76&&c>=74){
70.             return '5';
71.         }else if(c<=79&&c>=77){
72.             return '6';
73.         }else if(c<=83&&c>=80){
74.             return '7';
75.         }else if(c<=86&&c>=84){
76.             return '8';
77.         }else if(c<=89&&c>=87){
78.             return '9';
79.         }else{
80.             return '0';
81.         }
82.     }
84. }