Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.Scanner;
- public class Domeni {
- public static void main(String[] args) {
- Scanner in = new Scanner(System.in);
- int n = Integer.parseInt(in.nextLine());
- CBHT<String, Integer> tabela = new CBHT<>(10 * n);
- for (int i = 0; i < n; i++) {
- String line = in.nextLine();
- String[] parts = line.split(" ");
- int times = Integer.parseInt(parts[1]);
- String celDomen = parts[0];
- String[] parts2 = celDomen.split("\\.");
- int k = 0;
- while (true) {
- String domen = "";
- for (int j = k; j < parts2.length; j++) {
- if (j == parts2.length - 1) {
- domen += parts2[j];
- } else {
- domen += parts2[j] + ".";
- }
- }
- k++;
- SLLNode<MapEntry<String, Integer>> temp = tabela.search(domen);
- if (temp == null) {
- tabela.insert(domen, times);
- } else {
- int howMany = temp.element.value;
- tabela.insert(domen, howMany + times);
- }
- if (k == parts2.length)
- break;
- }
- }
- int obidi=Integer.parseInt(in.nextLine());
- for(int i=0;i<obidi;i++){
- String adresa=in.nextLine();
- SLLNode<MapEntry<String,Integer>> temp=tabela.search(adresa);
- if(temp==null){
- System.out.println("Ne bil pristapen");
- }else{
- System.out.println("Bil pristapen "+temp.element.value+" pati");
- }
- }
- }
- }
Add Comment
Please, Sign In to add comment