Conversão de String

5 respostas
R

:slight_smile: Olá galera…

Gostaria de saber se alguem sabe como faço pra transformar expressões matemáticas do tipo: 2+26+4 em expressões do tipo polonesa pós-fixada: 2 26 + 4 +…
Alguem poderia me ajudar?
Agradeço desde já…
Renan.

5 Respostas

urubatan

seguinte, não conheço nenhuma maneira pronta no java padrão,

mas da uma olhada neste projeto no source forge, acho que ele faz o que tu quer e muito mais :slight_smile:
http://jep.sourceforge.net/

R

Olá…

:o Cara fui no site e não consehui achar nada sobre o método polonês reverso ou método polones pós-fixado…
Se vc puder me dar uma ajuda eu agradeço cara!!! VALEW!!!
Até mais…
Renan. :smiley:

F

Eu acho é um algoritmo simples que faz essa conversao usando pilhas e tal, mas o pior eh q eu nao lembro como eh… :mrgreen:

Paulo_Silveira

faz assim

eqto houver numero faca {
  pega um item {
    se eh um sinal, guarda o sinal
    se eh numero, guarda ateh ter dois numeros e a pilha vazia, ou um numero e a pilha com alguma coisa
    se tem dois numeros, e tem um sinal guardado, poe os dois numeros e o sinal na pilha, nessa ordem
  }
}
F

Esse algoritmo do Paulo acho que nao funciona no caso de haver operadores com ordem de precedencia diferente do +, como multiplicacao por exemplo…

Procurei no google e achei uma pagina com o algoritmo:

http://www.qiksearch.com/articles/cs/infix-postfix/

Criado 21 de outubro de 2002
Ultima resposta 22 de out. de 2002
Respostas 5
Participantes 4