Napisalem sobie ONP.
Przydalby sie algorytm na sprawdzenie poprawnosci wprowadzanego wyrazenia.
Wie ktos moze, gdzie jest taki przepis na pelny test ?
0
0
Może to Ci się przyda:
int correct(struct expresion *w) {
if(w->op == '0') {
return 1;
}
switch(w->op) {
case '+':
case '-':
case '*':
case ':':
case '/':
return correct(w->left)*correct(w->right);
break;
default:
return 0;
}
}
0
niue wydaje mi sie, zeby to bylo OK..
0
niue wydaje mi sie, zeby to bylo OK..
Mi się nie wydaje żeby ziemia była okrągła - przecież woda by spłynęła!
Mógłbyś sprecyzować co ci właściwie nie pasuje w rozwiązaniu? Nie kompiluje się? To racz pomyśleć a nie tylko wklejać kod...
0
kleic to sobie mozesz wycinanke.
Bez kompilacji widze ze nie bardzo mi sie to przyda.
Sprawdzic wyrazenie nalezy przed rozkladem, na normalnym stringu, a tu podane rozwiazanie jest troche wyrwane z kontekstu...
0
Poza tym pisze w Delphi.
Chodzi mi o algorytm z uzyciem stosu.
Tak jak analogicznie sie rozklada do RPN, tak na pewno jest gdzies pelny test na poprawnosc wyrazenia.