Martina312

Домени

Feb 9th, 2020
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.74 KB | None | 0 0
  1. import java.util.Scanner;
  2.  
  3. public class Domeni {
  4.     public static void main(String[] args) {
  5.         Scanner in = new Scanner(System.in);
  6.         int n = Integer.parseInt(in.nextLine());
  7.  
  8.         CBHT<String, Integer> tabela = new CBHT<>(10 * n);
  9.         for (int i = 0; i < n; i++) {
  10.             String line = in.nextLine();
  11.             String[] parts = line.split(" ");
  12.             int times = Integer.parseInt(parts[1]);
  13.             String celDomen = parts[0];
  14.  
  15.             String[] parts2 = celDomen.split("\\.");
  16.             int k = 0;
  17.             while (true) {
  18.                 String domen = "";
  19.                 for (int j = k; j < parts2.length; j++) {
  20.                     if (j == parts2.length - 1) {
  21.                         domen += parts2[j];
  22.                     } else {
  23.                         domen += parts2[j] + ".";
  24.                     }
  25.                 }
  26.                 k++;
  27.  
  28.                 SLLNode<MapEntry<String, Integer>> temp = tabela.search(domen);
  29.                 if (temp == null) {
  30.                     tabela.insert(domen, times);
  31.                 } else {
  32.                     int howMany = temp.element.value;
  33.                     tabela.insert(domen, howMany + times);
  34.                 }
  35.  
  36.                 if (k == parts2.length)
  37.                     break;
  38.             }
  39.         }
  40.  
  41.         int obidi=Integer.parseInt(in.nextLine());
  42.         for(int i=0;i<obidi;i++){
  43.             String adresa=in.nextLine();
  44.  
  45.             SLLNode<MapEntry<String,Integer>> temp=tabela.search(adresa);
  46.             if(temp==null){
  47.                 System.out.println("Ne bil pristapen");
  48.             }else{
  49.                 System.out.println("Bil pristapen "+temp.element.value+" pati");
  50.             }
  51.         }
  52.     }
  53. }
Add Comment
Please, Sign In to add comment