Advertisement
Nakumas

Egzamin PP&JP: 2019, Zad.2 B

Feb 22nd, 2019
224
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.13 KB | None | 0 0
  1. package egzamin2019b2;
  2.  
  3. public class Egzamin2019B2
  4. {
  5.     public static void main(String[] args)
  6.     {
  7.  
  8.     }
  9.    
  10.     static int[] hash(String[][] tab2d)
  11.     {
  12.  
  13.         int[] tab1d = new int[tab2d.length];
  14.        
  15.         for (int i = 0; i < tab2d.length; i++)
  16.         {
  17.             int klucz = 0;
  18.             for (int j = 0; j < tab2d[i][0].length(); j++) //obliczamy wartosc klucza
  19.             {
  20.                 klucz += (tab2d[i][0].charAt(j) - 'A' + 1) * (j+1);
  21.             }
  22.            
  23.             while(true) //nieskonczona iteracja
  24.             {
  25.                 if(tab2d[klucz][1] == null) //sprawdzamy czy mozna wpisac (jezeli jest pusta)
  26.                 {
  27.                     tab2d[klucz][1] = tab2d[i][0]; //wpisujemy do komórki
  28.                     tab1d[i] = klucz; //podajemy lokalizacje komórki do jednowymiarowej tabeli
  29.                     break; //przerywany dzialanie petli
  30.                 }
  31.                 else
  32.                     klucz++; //zwiekszamy klucz, żeby sprawdzić czy nastepna jest pusta i wpisac do niej
  33.                    
  34.             }
  35.         }
  36.         return tab1d;
  37.     }
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement