VPF::В чем ошибка? Польская обратная запись

Ryce

Дата 12.5.2016, 18:46 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 2
Регистрация: 10.5.2016

Репутация: нет
Всего: нет

Здравствуйте, ув. программисты, помогите откорректировать код. Вот выражение (A+B)*(C-D) , Результат должен быть AB+CD-* , а программа выдаёт AB+CD- знак умножения теряется( , подскажите что куда вставить чтобы прога работала корректно

Код


#include <stdio.h>
#define pocet 7000

int hodnota(char a){

  if(a=='+' || a=='-')
    return 0;
  else if(a=='*' || a=='/')
    return 1;

   return -1;

}
char vyraz[10000];
char pole[pocet];
int main()
{
  int i,x=0,j;

  while(gets(vyraz)!=NULL){
    x=-1;
    for(i=0;i<10000;i++){

      if(vyraz[i]>='A' && vyraz[i]<='Z')
         printf("%c",vyraz[i]);

      else if (vyraz[i]!='(' && vyraz[i]!=')'){
        //pr=hodnota(vyraz[i]);
        if(x==-1 || (pole[x]=='(')||(hodnota(pole[x])<hodnota(vyraz[i])))
        pole[++x]=vyraz[i];


       else if((hodnota(pole[x])>=hodnota(vyraz[i]))){

          printf("%c",pole[x]);
          pole[x]=vyraz[i];
        }

      }
        else if (vyraz[i]=='('){
          pole[x+=1]=vyraz[i];}

      else
        for(j=x;j>=0;j--){
        if(pole[j]=='('){
          x=j;
        break;}
        else
          printf("%c",pole[j]);}

    }

    putchar('\n');
  }

  return 0;
}

Ryce

Дата 12.5.2016, 19:19 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 2
Регистрация: 10.5.2016

Репутация: нет
Всего: нет

Проблема решена!

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »