[JAVA] Riconoscimento o meno di una stringa

[zabbixasd]

ciao vorrei un aiuto per capire come creare un programma in java che consiste nel riconoscere o meno una stringa.

la stringa è questa:

()[]{
{{}
{[]()
{{{[[[[[((())]]]]]}}}
[]{
[](((((((()))))))){{{{{}}}}}
{{{[[[[[((()))]]]]]}}}

in poche parole bisogna rispettare i criteri canonici della Algebra , infatti la cosa importante è che le quadre non contengano delle graffe , e che anche le parentesi tonde non contengono parentesi quadre o graffe.

ESEMPIO:
STRINGA RICONOSCIUTA {}(){}(){}[][][]()
STRINGA NON RICONOSCIUTA ()[

Siamo riusciti a implementare un metodo che controlli se le parentesi si aprono e si chiudono , ma non riusciamo a capire come fare per controllare se dentro le parentesi sono contenute parentesi che non potrebbero essere utilizzate.

Qualche idea ?

Grazie mille ,

Fabio

[Alex'87]

Puoi appoggiarti ad un pila

[zabbixasd]

Si questo si, inserisco le string da controllare in un array. Ma la singola stringa come viene controllata per vedere se rispetta la sintassi????

[Colla87]

Originariamente inviato da zabbixasd
Siamo riusciti a implementare un metodo che controlli se le parentesi si aprono e si chiudono , ma non riusciamo a capire come fare per controllare se dentro le parentesi sono contenute parentesi che non potrebbero essere utilizzate.

Qualche idea ?

Puoi, per esempio, crearti delle variabili che tengano traccia delle parentesi aperte.

Mi spiego: 3 variabili int che si chiameranno tondeOpen, quadreOpen e graffeOpen che verranno incrementate/decrementate nel modo opportuno, quando trovi una graffa che si apre farai un controllo che non ci siano ne tonde ne quadre già aperte. Stessa cose per gli altri tipi di parentesi.

Può essere un'idea?

Ciao.