诺er~ 2021-08-13 13:13 采纳率: 66.7%
浏览 211
已结题

中缀表达式转后缀表达式c++

希望代码比较简单
有以下几种数据

img
这本来是scratch的题,但我觉得大家可能很少用,所以我就来求一下c++代码吧

  • 写回答

2条回答 默认 最新

  • Gbaki 2021-08-13 19:06
    关注
    
    #include<cstdio>
    #include<cstring>
    #include<iostream>
    #include<cmath>
    #include<algorithm>
    #include<string> 
    
    using namespace std;
    string s;
    
    void print(int l, int r) {//区间[l, r) 
        if(l==r) return;
        if(s[l]=='('&&s[r-1]==')') {print(l+1, r-1); return;}
        int out=0, pos=-1;
        for(int i=r-1; i>=l; --i) {
            if(s[i]==')') ++out;
            if(s[i]=='(') --out;
            if((s[i]=='+'||s[i]=='-')&&out==0) {pos=i; break;}
        }
        if((pos==l&&s[pos+1]!='(')||pos==-1) {
            for(int i=l; i<r; ++i) printf("%c", s[i]);
            printf(" ");
            return;
        }
        print(l, pos); print(pos+1, r);
        printf("%c ", s[pos]);
        
    }
    
    int main() {
        getline(cin, s);
        print(0, s.size());
        return 0;
    }
    
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 8月14日
  • 已采纳回答 8月14日
  • 创建了问题 8月13日

悬赏问题

  • ¥20 XP系统的老电脑一开机就提示找不到rundll.exe,付费求解
  • ¥15 milvus查询出来的score怎么转换成0-1之间的相似性
  • ¥15 多ip服务器站群如何搭建l2tp服务器
  • ¥15 lvgl V9移植到linux开发板
  • ¥15 VB.net中在窗体中创建一个button控件来关闭窗体,但是提示错误,我该怎么办
  • ¥15 网上下载好的程序但是arduinoIDE编程报错,运行不了,哪里出错了,能具体给改一下吗
  • ¥15 Sharepoint JS开发 付费技术指导
  • ¥15 输入程序运行仿真后,烟雾值不实时检测,变成固定值
  • ¥20 数据排序,可选择排序方向
  • ¥15 修改一下代码,考虑进程到达时间不同的情况