[JAVA] e correttezza espressioni matematiche

[licky79]

Dovrei scrivere una funzione java (utilizzando TDA stack), che mi controlla la correttezza delle espressioni matematiche che usano le parentesi () e [].

Mi deve restituire TRUE se le parentesi sono annidate correttamente e FALSE al contrario.

ESEMPIO:

([5+3)]
//FALSE perchè le parentesi non sono annidate correttamente

(5+2)-1
//FALSE perchè le parentesi non sono annidate correttamente

(6+2
//FALSE perchè le parentesi non sono annidate correttamente

(abc[bla]piripa(123[456])+++)-()
//TRUE perchè le parentesi sono annidate correttamente

Spero di essere stato chiaro.

Esperti programmatori JAVA mi aiutate???

Grazie.

[Blackat]

TDA = Tipo di Dato Astratto, giusto ???

Comunque...penso che il codice del metodo per
far quello che vuoi tu è :

import java.util.*;

...


public boolean controllaParentesi(String espressione) {


}

[Blackat]

Scusate per prima ma ho sbagliato ed è partito il post!!! :P
Dicevo...
TDA = Tipo di Dato Astratto, giusto ???

Comunque...penso che il codice del metodo per
far quello che vuoi tu è :

import java.util.*;

...


public boolean controllaParentesi(String espressione) {

   int l = espressione.lenght();
   int i;
   char c;
   Stack s = new Stack();
   for ( i = 0; i < l; i++) {
      c = espressione.charAt(i);
      if (  c == '(' || c == '[' )
          s.push(new String(c));
      if ( (c == ')' || c == ']') && !s.empty()) {
         String p = (String) s.peek();
         String cc = new String(c);
         if ( p  == c ) s.pop();
      }
   }

   return s.empty();
}

L'ho scritto alla cieca senza provarlo.
Fammi sapere se ci sono errori.

Ciao