후행 표현식에 중위 어 표현식이 작동하지 않음

Question

다음은 중위 어를 후위 표현식으로 변환하는 cpp의 코드입니다. 모든 것을 시도했지만 코드가 원하는 결과를 얻지 못하고 있습니까? 누군가 제발 .... plzzzzzz 도와주세요.

코드가 맞다고 생각하기는하지만 작동하지 않습니다. 이 코드를 확인하는 데 많은 시간을 할애하고 evry 라인 작업을 점검했지만 여전히 작동하지 않습니다.

#include <iostream> 
#include<conio.h> 
using namespace std; 

int k=-1,m=0; 
int j=0; 
string infi,postfi,operato; 
int precedence(char s) 
{ 
    switch(s) 
    { 

    case '+': 
    case '-':  
    return 1; 
    break; 
    case '*': 
    case '/':  
    return 2; 
    break; 
    case '$': 
    return 3; 
    break; 
    case '(': 
    return 4; 
    break; 
    case ')': 
    return 5; 
    break; 
    } 
} 
void operat() 
{ 
    if(k==-1) 
    { 

       k++; 
      operato[k]=infi[j]; 
      //cout<<operato[0]<<"mm"; 
    } 
    else if(precedence(infi[j])==4) 
    { 
      //cout<<"0000"; 
      k++; 
      operato[k]=infi[j]; 
    } 
    else if(precedence(infi[j])==5) 
    { 
      //cout<<"0000"; 
      while(operato[k]!='(') 
      { 
           postfi[m]=operato[k]; 
           m++; 
           k--; 
      } 
      k--; 
    } 
    else if(precedence(infi[j])>precedence(operato[k])) 
    { 
      //cout<<"0000"; 
      k++; 
      operato[k]=infi[j]; 
    } 
    else 
    { 
     //cout<<"0000"; 
     postfi[m]=operato[k]; 
     k--; 
     m++; 
     operat(); 
    } 
    //cout<<postfi[0]<<"pp"; 
} 

int main() 
{ 

    cin>>infi; 

    while(infi[j]!='\0') 
    { 
         if(infi[j]=='+'||infi[j]=='-'||infi[j]=='*'||infi[j]=='/'||infi[j]=='('||infi[j]==')'||infi[j]=='$') 
         { 
           operat(); 
           j++; 
         } 
         else 
         { 

          postfi[m]=infi[j]; 
          //cout<<postfi[0]; 
          //cout<<"me"<<m<<postfi[m]; 
          m++; 
          j++; 
         } 
    } 
    while(k!=-1) 
    { 
       postfi[m]=operato[k]; 
       //cout<<postfi[0]; 
       //cout<<"me"<<m; 
       //cout<<"meow"<<m<<postfi[m]; 
       k--; 
       m++; 
    } 
    //cout<<postfi[0]; 
    int g; 
    for(g=0;g<m;g++) 
    cout<<postfi[g]; 
    //getch(); 
    return(0); 
} 

Answer 1

내가 게시 한 내용만큼 원본을 그대로 유지 했으므로이를 준수 할 수있었습니다. 필요에 따라 수정하고, 최적화하지 않았으며, STL을 사용하지 않았습니다. STL을 사용하지 않으므로 숙제라고 생각하기 때문에 STL을 사용하지 않았습니다. 제대로 작동하는지 확인하기 위해 씁니다. 내가 말했듯이, 당신이 원하는 우선 순위를 얻으려면 그걸 가지고 놀아야 할 것이지만, 말했던 것처럼 그것은 기능적입니다. 또한 그것이 숙제 인 나의 가정에 대해서 : 나는 그것을 완수하지 않았고, 바라건대 올바른 방향으로 인도했다.

#include <iostream> 
#include<conio.h> 
using namespace std; 



int precedence(char s) 
{ 
    int rVal = -1; //Let's assume we didn't succeed 
    switch(s) 
    { 
    case '+': 
      rVal = 7; 
      break; 
    case '-': 
      rVal = 6; 
      break; 
    case '*': 
      rVal = 5; 
      break; 
    case '/': 
      rVal = 4; 
      break; 
    case '^': 
      rVal = 3; 
      break; 
    case '(': 
      rVal = 2; 
      break; 
    case ')': 
      rVal = 1; 
      break; 
    default: 
      break; 
    } 
    return rVal; //This satisfies the warning 
} 

char getpres(int num) 
{ 
    char rVal = 0; 
    switch(num) 
    { 
    case 7: 
      rVal = '+'; 
      break; 
    case 6: 
      rVal = '-'; 
      break; 
    case 5: 
      rVal = '*'; 
      break; 
    case 4: 
      rVal = '/'; 
      break; 
    case 3: 
      rVal = '^'; 
      break; 
    case 2: 
      rVal = '('; 
      break; 
    case 1: 
      rVal = ')'; 
      break; 
    default: 
      break; 
    } 
    return rVal; //This satisfies the warning 
} 

string reorder(string temp) 
{ 

    string rVal = "\0"; 
    int *array = new int[temp.length()]; 
    unsigned int d = 0; 
    for(unsigned int x = 0; x <= temp.length(); ++x) 
    { 
     array[x] = precedence(temp[x]); 
    } 

    for(unsigned int i = 0;i< temp.length() +1;i++) 
     { 
      for(unsigned int j = 1;j<i;j++) 
      { 
       if(array[i] > array[j]) 
       { 
        d = array[i]; //swap 

        array[i]=array[j]; 
        array[j]=d; 
       } 

      } 

     } 
     d = 0; 
     for(; d < temp.length(); ++d) 
     { 
      rVal += getpres(array[d]); 
     } 
     return rVal; 
} 

int main() 
{ 

    int itr=0; 
    string infi = "" ,postfi = "" ,operato = ""; 
    std::cin>>infi; 

    while(itr <= infi.length()) 
    { 
     if(precedence(infi[itr]) > -1) 
     { 
      operato += infi[itr]; 
     } 
     else 
     { 
      postfi += infi[itr]; 
     } 
     ++itr; 
    } 


    postfi += reorder(operato); 
    std::cout<<postfi<<std::endl; 
    return 0; 
}