2020 正常式子转后缀表达式+后缀表达式计算

目录

5 后缀表达式 (100分)

6 后缀表达式计算 (100分)

---

5 后缀表达式 (100分)

所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右进行（不用考虑运算符的优先级）。

如：中缀表达式 3*(5–2)+7 对应的后缀表达式为：352-*7+ 。

请将给出的中缀表达式转化为后缀表达式并输出。

输入格式:

输入仅一行为中缀表达式，式中所有数字均为个位数，表达式长度小于1000。

输出格式:

输出一行，为后缀表达式，式中无空格。

输入样例:

2+4*8+(8*8+1)/3

输出样例:

248*+88*1+3/+

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char c1[1002],c2[1002],c3[1002];
int main()
{  
    int i,top=0,v=-1;
    scanf("%s",c1);
//    int k=c1.length() ;
    int k=strlen(c1);
    for(i=0;i<k;i++)
    {
      switch(c1[i])
      {  
      case '(':c2[++top]=c1[i];break;  
      case '+':  
      case '-':while(top>0&&c2[top]!='(')
                  {  
                 c3[++v]=c2[top];
                 top--;  
                }
               c2[++top]=c1[i];  
               break;  
      case '*':
      case '/':while(top>0&&c2[top]!='('&&c2[top]!='+'&&c2[top]!='-')
                  {
                 c3[++v]=c2[top];
                 top--;  
                }
               c2[++top]=c1[i];  
               break;  
      case ')':while(c2[top]!='(')
                  {  
                 c3[++v]=c2[top];
                 top--;  
                }  
               top--;  
               break;
      case ',':break;
      default :c3[++v]=c1[i];
      }
    }
    while(top>0&&c2[top]!='(')
    {  
      c3[++v]=c2[top];
      top--;
    }
    for(i=0;i<k;i++)
        cout<<c3[i];
    return 0;
} 

 

6 后缀表达式计算 (100分)

Kunkun学长觉得应该让学弟学妹了解一下这个知识点：后缀表达式相对于中缀表达式更容易让计算机理解和学习。现在kunkun学长给出一串后缀表达式，你能帮他算出这个后缀表达式的值吗？

输入格式:

第一行输入后缀表达式长度n（1<=n<=25000）；

第二行输入一个字符串表示后缀表达式（每个数据或者符号之间用逗号隔开，保证输入的后缀表达式合法，每个数包括中间结果保证不超过long long长整型范围）

输出格式:

输出一个整数，即后缀表达式的值。

输入样例1:

6
10,2,+

输出样例1:

12

输入样例2:

14
2,10,2,+,6,/,-

输出样例2:

0

 #include<iostream>
#include<string>
#include<cstdio>
#include<cmath>
using namespace std;
long long int num[25000]={0},j=0;
int main()
{
    string q;
    long long int i,l,k=0,qq,ji=0;
    char c=',';
    cin>>l>>q;
    for(i=0;i<l;i++)
    {
        if(q[i]!=c)
        {
            if(q[i]>='0'&&q[i]<='9')//ת±ä³ÉÊý×Ö
            {
                for(qq=i;q[qq]!=c;qq++)
                {
                    num[j]=num[j]*10+q[qq]-'0';
                    ji++;
                }
                i+=ji;ji=0;j++;
                continue;
            }
            else if(q[i]=='-')
            {
                if(q[i+1]==c||q[i+1]=='\0')//ÊǼõºÅ
                    {num[j-2]=num[j-2]-num[j-1];num[j-1]=0;j--;continue;}
                else//ÊǸºÊý
                {
                    for(qq=i+1;q[qq]!=c;qq++)
                    {
                        num[j]=num[j]*10+q[qq]-'0';
                        ji++;
                    }
                    num[j]=0-num[j];
                    i+=ji;ji=0;j++;
                    continue;
                }
            }
            else {
                switch(q[i])
                {
                    case '*':num[j-2]=num[j-2]*num[j-1];num[j-1]=0;j--;break;
                    case '/':num[j-2]=num[j-2]/num[j-1];num[j-1]=0;j--;break;
                    case '+':num[j-2]=num[j-2]+num[j-1];num[j-1]=0;j--;break;
                }
            }
        }
    }
    cout<<num[0];
    return 0;
}