Validar uma expressão PARENTIZADA

funciona da seguinte forma: devo receber uma expressão parentizada ((4*10)-(5/1)), recebendo a expressão terei que fazer a validação, todas as operações são binárias e também poderei receber números negativos, O PROBLEMA DEVE SER RESOLVIDO UTILIZANDO A ESTRUTURA DE DADOS PILHA, alguém pode me ajudar.

exercicio pra facu? ehhe

simples, a cada abertura de parenteses incremente o topo de sua pilha, a cada fechamento retire o topo da pilha se a pilha estiver vazia ao final da validação significa que sua expressão foi validada…

agora código tem um monte por ai, google.com.br é um grande aliado

abs

[quote=TLCC]exercicio pra facu? ehhe

simples, a cada abertura de parenteses incremente o topo de sua pilha, a cada fechamento retire o topo da pilha se a pilha estiver vazia ao final da validação significa que sua expressão foi validada…

agora código tem um monte por ai, google.com.br é um grande aliado

abs[/quote]

Até tudo bem, tenho que receber a minha expressão como String e ainda não sei utilizar substring para pegar cada caractere da minha operação.

Talvez vc possa achar mais fácil então usar o método toCharArray(), e aí vc terá um array de char, onde cada letra da expressão ocupa uma posição do array