fork download
copy 
  1. import java.util.Scanner;
  2. import java.util.Stack;
  3. import java.util.Arrays;
  4. import java.io.BufferedReader;
  5. import java.io.IOException;
  6. import java.io.InputStreamReader;
  7. import java.util.HashMap;
  8. import java.util.Set;
  9. class Main{
  10.   public static void main(String args []) throws IOException{
  11.     BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  12.     int T = Integer.parseInt(br.readLine().trim());
  13.     StringBuffer sb = new StringBuffer("");
  14.     int char2int[] = {2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,-1,7,7,8,8,8,9,9,9,-1};
  15.  
  16.     for(int i = 1; i<=T; i++){
  17.       br.readLine();
  18.       int n = Integer.parseInt(br.readLine().trim());
  19.       String str = "";
  20.       HashMap<String, Integer> hm = new HashMap<>();
  21.       Stack<String> list = new Stack<String>();
  22.  
  23.       for(int j = 1; j<=n; j++){
  24.         str = br.readLine().trim();
  25.         String temp = "";
  26.         int c = 0;
  27.  
  28.         for(int k = 0; k<str.length(); k++){
  29.           char ch = str.charAt(k);
  30.           if(ch!='-'){
  31.             int id = (int)ch - (int)'A';
  32.             if(Character.isLetter(ch)) temp+=char2int[id];
  33.             else temp+=ch;
  34.             c++;
  35.             if(c == 3) temp+="-";
  36.           }
  37.         }
  38.  
  39.         if(hm.containsKey(temp)){
  40.           hm.put(temp, hm.get(temp) + 1);
  41.         }
  42.         else {
  43.           hm.put(temp,1);
  44.           list.push(temp);
  45.         }
  46.       }
  47.  
  48.       boolean check = false;
  49.       String arr[] = new String[list.size()];
  50.  
  51.       for (int c = 0; c < arr.length; c++) {
  52.         arr[c] = list.pop();
  53.       }
  54.  
  55.       Arrays.sort(arr);
  56.       for (String key : arr) { 
  57.         Integer it = hm.get(key);
  58.         if(it>1){
  59.           sb.append(key + " " + it + "\n");
  60.           check = true;
  61.         }
  62.       }
  63.       if(!check)sb.append("No duplicates.\n");
  64.       if(i!=T) sb.append("\n");
  65.     }
  66.     System.out.print(sb);
  67.   }
  68. }
Success #stdin #stdout 0.07s 380160KB
comments (?)
stdin
copy 
1

12
4873279
ITS-EASY
888-4567
3-10-10-10
888-GLOP
TUT-GLOP
967-11-11
310-GINO
F101010
888-1200
-4-8-7-3-2-7-9-
487-3279
stdout
copy 
310-1010 2
487-3279 4
888-4567 3
https://ideone.com/d0Y2Xr
language:
Java (12.0.1)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!