C++题目_中缀表达式转后缀表达式(常考)

时间限制: 1.0 Sec 内存限制: 128 MB

题目描述

给定一个中缀表达式,请你输出其对应的后缀表达式

输入

输入一行字符串 s (|s| ≤ 100)表示一个合法的中缀表达式,且其中的数字都在INT范围内,同时也保证只会出现 +,-,*,/, (,) 这几种符号。

输出

输出一行,表示该中缀表达式所对应的后缀表达式,中间用空格隔开。

样例输入1 复制
复制代码
9+(3-11)*3+8/2 
样例输出1 复制
复制代码
9 3 11 - 3 * + 8 2 / +

题目链接:hat8.zemeitong.cn/askai/1002?channel=bdtoufangztAskHD5

代码:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
string s;
stack<char> st;
int main()
{
    cin>>s;
    map<char, int>mp = {{'+', 1}, {'-', 1}, {'*', 2}, {'/', 2}};
    for(int i = 0; i < s.length(); i ++)
    {
        if(isdigit(s[i]))
        {
            int j = i;
            int val = 0;
            while(j < s.length() && isdigit(s[j]))
            {
                val = val * 10 + s[j] - '0';
                j ++;
            }
            i = j - 1;
            cout<<val<<" ";
        }
        else
        {
            if(s[i] == '(')
            {
                st.push('(');
            }
            else if(s[i] == ')')
            {
                while(st.top() != '(')
                {
                    cout<<st.top()<<" ";
                    st.pop();
                }
                st.pop();
            }
            else
            {
                while(st.size() > 0 && st.top() != '(' && mp[st.top()] >= mp[s[i]])
                {
                    cout<<st.top()<<" ";
                    st.pop();
                }
                st.push(s[i]);
            }
        }
    }
    while(st.size())
    {
        cout<<st.top()<<" ";
        st.pop();
    }
    return 0;
}
相关推荐
Pniubi4 分钟前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
eggwyw34 分钟前
linux下的C\C++多进程多线程编程实例详解
开发语言·c++
布莱克60544 分钟前
Swift 枚举详解:从基础语法到关联值与模式匹配
开发语言·ios·swift·枚举
jianqiang.xue1 小时前
把Agent塞进MCU:工具次数和上下文长度怎么卡
java·前端·网络·单片机·esp32·ai编程
布莱克6051 小时前
Swift 闭包详解:从语法到实战的完整指南
服务器·开发语言·ios·ssh·swift·闭包
青少儿编程课堂2 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛
超低空2 小时前
一文说清LRU算法
后端·算法·架构
小七在进步2 小时前
string的实现(3)
开发语言·c++·笔记·visual studio
青少儿编程课堂3 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:Dinic最大流解析
c++·python·算法·bfs·信息学竞赛
离凌寒3 小时前
一、关于qt编写的mqtt工具与tcp工具使用说明
网络·网络协议·tcp/ip