Пример #1
0
 /**
  * primeste un sir de caractere si returneaza vectorul de noduri asociat sirului . Creaza nod daca
  * nu exista si incrementeaza numarul de aparitii daca exista
  *
  * @param t un sir de caractere
  * @return void nu returneaza nimic
  */
 public void vectnod(String t) {
   Nodb nou;
   int i, j;
   boolean semafor;
   nou = new Nodb(t.charAt(0), 1);
   x.add(nou);
   for (j = 1; j < t.length(); j++) {
     semafor = false;
     for (i = 0; i < x.size(); i++) {
       if (x.get(i).getCar() == t.charAt(j)) {
         nou = x.remove(i);
         nou.setVal(nou.getVal() + 1);
         semafor = true;
         this.insNod(nou);
         break;
       }
     }
     if (semafor == false) {
       nou = new Nodb(t.charAt(j), 1);
       this.insNod(nou);
     }
   }
 }
Пример #2
0
 /**
  * inserare nod n in vectorul de nod : daca vector gol adauga n. Daca are elemente il parcurg si
  * face insert sort: cand gaseste primul > ca el le muta la dreapta si insereaza in locul lui
  *
  * @param n un nod
  * @return void nu intoarce nimic
  */
 private void insNod(Nodb n) {
   int r;
   if (x.size() == 0) x.add(n);
   else {
     int ind = -1;
     for (int i = 0; i < x.size(); i++) {
       r = n.compar(x.get(i));
       if (r > 0) {
         x.add(i, n);
         ind = 1;
         break;
       }
     }
     if (ind == -1) {
       x.add(n);
     }
   }
 }