编译原理的一些小程序
2021/10/29 22:40:51
本文主要是介绍编译原理的一些小程序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
中缀表达式转换为后缀(只能是字母)
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
#include <bits/stdc++.h> #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define ll long long using namespace std; vector<char> st; int main() { string s; cin>>s; map<char,ll> mp; mp['+'] = mp['-']=0; mp['*'] = mp['/']=1; mp['('] = mp[')']=2; for(int i =0;i<s.size();i++){ if(s[i]<='z' && s[i]>= 'a') cout<<s[i]; else{ if(s[i] == ')'){ while(st.back()!='('){ cout<<st.back(); st.pop_back(); } st.pop_back(); } else{ while(!st.empty() && mp[st.back()]>=mp[s[i]] && st.back()!='('){ cout<<st.back(); st.pop_back(); } st.push_back(s[i]); } } } while(!st.empty()){ cout<<st.back(); st.pop_back(); } return 0; } //a+b*c+(d*e+f)*gView Code
这篇关于编译原理的一些小程序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-302024年最新版云开发cms开通步骤,开始开发微信小程序前的准备工作,认真看完奥!
- 2024-03-30微信小程序的网络设置,及网络请求:wx.request(OBJECT)
- 2024-01-22基于taro搭建小程序多项目框架
- 2024-01-13小程序开发:在插件市场寻找步骤条组件并二开
- 2024-01-05钉钉小程序生态—企业机器人加互动卡片,改善用户体验的开始!
- 2023-12-29【UniApp】-uni-app-打包成小程序
- 2023-12-26性能翻倍!京东亿级体量小程序优化实践
- 2023-12-25小程序优化:第三方SDK过大解决方案
- 2023-11-26微信小程序文件预览和下载-文件系统
- 2023-11-2652天学习微信小程序计划No.2:注册小程序账号&安装开发者工具