Advertisement
StefiIOE

[ADS] Translator

Dec 17th, 2020
1,219
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 5.20 KB | None | 0 0
  1. import java.io.BufferedReader;
  2. import java.io.IOException;
  3. import java.io.InputStreamReader;
  4. import java.util.Scanner;
  5.  
  6. class MapEntry<K extends Comparable<K>,E> implements Comparable<K> {
  7.  
  8.     K key;
  9.     E value;
  10.  
  11.     public MapEntry (K key, E val) {
  12.         this.key = key;
  13.         this.value = val;
  14.     }
  15.     public int compareTo (K that) {
  16.         @SuppressWarnings("unchecked")
  17.         MapEntry<K,E> other = (MapEntry<K,E>) that;
  18.         return this.key.compareTo(other.key);
  19.     }
  20.     public String toString () {
  21.         return "(" + key + "," + value + ")";
  22.     }
  23. }
  24.  
  25.  
  26. class OBHT<K extends Comparable<K>,E> {
  27.  
  28.     private MapEntry<K,E>[] buckets;
  29.     static final int NONE = -1; // ... distinct from any bucket index.
  30.     @SuppressWarnings({ "rawtypes", "unchecked" })
  31.     private static final MapEntry former = new MapEntry(null, null);
  32.     private int occupancy = 0;
  33.    
  34.     @SuppressWarnings("unchecked")
  35.     public OBHT (int m) {
  36.         buckets = (MapEntry<K,E>[]) new MapEntry[m];
  37.     }
  38.  
  39.     private int hash (K key) {
  40.         return Math.abs(key.hashCode()) % buckets.length;
  41.     }
  42.    
  43.     public MapEntry<K,E> getBucket(int i){
  44.         return buckets[i];
  45.     }
  46.    
  47.     public int search (K targetKey) {
  48.         int b = hash(targetKey); int n_search=0;
  49.         for (;;) {
  50.             MapEntry<K,E> oldEntry = buckets[b];
  51.             if (oldEntry == null)
  52.                 return NONE;
  53.             else if (targetKey.equals(oldEntry.key))
  54.                 return b;
  55.             else{
  56.                 b = (b + 1) % buckets.length;
  57.                 n_search++;
  58.                 if(n_search==buckets.length)
  59.                     return NONE;
  60.             }
  61.         }
  62.     }
  63.  
  64.     public void insert (K key, E val) {
  65.         MapEntry<K,E> newEntry = new MapEntry<K,E>(key, val);
  66.         int b = hash(key); int n_search=0;
  67.        
  68.         for (;;) {
  69.             MapEntry<K,E> oldEntry = buckets[b];
  70.             if (oldEntry == null) {
  71.                 if (++occupancy == buckets.length) {
  72.                  //   System.out.println("Hash tabelata e polna!!!");
  73.                 }
  74.                 buckets[b] = newEntry;
  75.                 return;
  76.             } else if (oldEntry == former
  77.                     || key.equals(oldEntry.key)) {
  78.                 buckets[b] = newEntry;
  79.                 return;
  80.             } else{
  81.                 b = (b + 1) % buckets.length;
  82.                 n_search++;
  83.                 if(n_search==buckets.length)
  84.                     return;
  85.  
  86.             }
  87.         }
  88.     }
  89.    
  90.     @SuppressWarnings("unchecked")
  91.     public void delete (K key) {
  92.         int b = hash(key); int n_search=0;
  93.         for (;;) {
  94.             MapEntry<K,E> oldEntry = buckets[b];
  95.            
  96.             if (oldEntry == null)
  97.                 return;
  98.             else if (key.equals(oldEntry.key)) {
  99.                 buckets[b] = former;
  100.                 return;
  101.             } else{
  102.                 b = (b + 1) % buckets.length;
  103.                 n_search++;
  104.                 if(n_search==buckets.length)
  105.                     return;
  106.  
  107.             }
  108.         }
  109.     }
  110.  
  111.     public String toString () {
  112.         String temp = "";
  113.         for (int i = 0; i < buckets.length; i++) {
  114.             temp += i + ":";
  115.             if (buckets[i] == null)
  116.                 temp += "\n";
  117.             else if (buckets[i] == former)
  118.                 temp += "former\n";
  119.             else
  120.                 temp += buckets[i] + "\n";
  121.         }
  122.         return temp;
  123.     }
  124. }
  125.  
  126.  
  127. class Zbor implements Comparable<Zbor>{
  128.     String zbor;
  129.  
  130.     public Zbor(String zbor) {
  131.         this.zbor = zbor;
  132.     }
  133.     @Override
  134.     public boolean equals(Object obj) {
  135.         Zbor pom = (Zbor) obj;
  136.         return this.zbor.equals(pom.zbor);
  137.     }
  138.     @Override
  139.     public int hashCode() {
  140.  
  141.         return zbor.hashCode();
  142.     }
  143.     @Override
  144.     public String toString() {
  145.         return zbor;
  146.     }
  147.     @Override
  148.     public int compareTo(Zbor arg0) {
  149.         return zbor.compareTo(arg0.zbor);
  150.     }
  151. }
  152.  
  153. public class Preveduvac {
  154.      public static void main (String[] args) throws IOException {
  155.         // OBHT<Zbor,String> tabela;
  156.         // BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  157.         // int N = Integer.parseInt(br.readLine());
  158.         // //---Vie odluchete za goleminata na hesh tabelata----
  159.         // tabela = new OBHT<Zbor,String>(???);
  160.        
  161.         // /*
  162.         // *
  163.         // * Vashiot kod tuka....
  164.         // *
  165.         // */
  166.         Scanner scanner = new Scanner(System.in);
  167.         int number = scanner.nextInt();
  168.         scanner.nextLine();
  169.        
  170.         OBHT<Zbor, String> table = new OBHT<Zbor,String>(number);
  171.  
  172.         for(int i = 0 ; i < number; i ++){
  173.             String MacedonianWord = scanner.next();
  174.             String EnglishWord = scanner.next();
  175.             scanner.nextLine();
  176.  
  177.             table.insert(new Zbor(EnglishWord), MacedonianWord);
  178.  
  179.         }
  180.         while(scanner.hasNextLine()){
  181.             String translate = scanner.nextLine();
  182.             if(translate.equals("KRAJ"))
  183.                 break;
  184.        
  185.  
  186.         int index = table.search(new Zbor(translate));
  187.         if(index != -1){
  188.             MapEntry<Zbor,String> prebaruvaj = table.getBucket(index);
  189.             System.out.println(prebaruvaj.value);
  190.         }else{
  191.             System.out.println("/");
  192.         }
  193.          }
  194.     }
  195. }
  196.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement