Validar uma expressão PARENTIZADA

3 respostas
J

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.

3 Respostas

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

J

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

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.

Mantu

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

Criado 27 de maio de 2006
Ultima resposta 27 de mai. de 2006
Respostas 3
Participantes 3