中缀逻辑表达式转后缀逻辑表达式
逻辑 表达式 后缀 中缀
2023-09-27 14:28:12 时间
#include <bits/stdc++.h>
using namespace std;
// 中缀表达式转后缀表达式
/*
测试用例1:
a+b*c+(d*e+f)*g
答案:
abc*+de*f+g*+
测试用例2:
(6+3*(7-4))-8/2
答案:
6 3 7 4 - * + 8 2 / -
测试用例3:
(24*(9+6/3-5)+4)
答案:
24 9 6 3 / + 5 - * 4 +
测试用例4:
2*3*2+5/3
*/
unordered_map<char, int> g{{'+', 1}, {'-', 1}, {'*', 2}, {'/', 2}}; // 操作符优化级
string t; // 结果串
stack<char> stk; // 栈
// 中缀转后缀
string infixToPostfix(string s) {
for (int i = 0; i < s.size(); i++) {
// ①数字
if (isdigit(s[i])) {
int x = 0;
while (i < s.size() && isdigit(s[i])) {
x = x * 10 + s[i] - '0';
i++;
}
i--;
t += to_string(x), t += ' ';
} else if (isalpha(s[i])) // ②字符,比如a,b,c
t += s[i], t += ' ';
else if (s[i] == '(') // ③左括号
stk.push(s[i]); // 左括号入栈
else if (s[i] == ')') { // ④右括号
while (stk.top() != '(') { // 让栈中元素(也就是+-*/和左括号)一直出栈,直到匹配的左括号出栈
t += stk.top(), t += ' ';
stk.pop();
}
stk.pop(); // 左括号也需要出栈
} else {
// ⑤操作符 +-*/
while (stk.size() && g[s[i]] <= g[stk.top()]) {
t += stk.top(), t += ' ';
stk.pop();
}
stk.push(s[i]); // 将自己入栈
}
}
// 当栈不为空时,全部输出
while (stk.size()) {
t += stk.top(), t += ' ';
stk.pop();
}
return t;
}
int main() {
string infix = "(24*(9+6/3-5)+4)";
string postfix = infixToPostfix(infix);
cout << "中缀表达式: " << infix << endl;
cout << "后缀表达式: " << postfix << endl;
return 0;
}
相关文章
- 在java 8 stream表达式中实现if/else逻辑
- js 时间戳转换,全网最牛业务逻辑解析,逐行解析代码,千万不要错过,里面有些错误场景你可能还不知道
- 【wpf】子项容器模板 控件模板 数据模板 逻辑树 视觉树 之间的关系
- 操作系统4小时速成:复习文件管理,文件控制管FCB,文件逻辑结构,有结构文件,无结构文件,目录结构为了按名存取,多级目录,文件共享和保护,文件分配方式和存储空间管理
- 《云数据管理》 2.1 逻辑时间和Lamport时钟
- 什么是逻辑分区管理 LVM ,如何在Ubuntu中使用?
- AQS源码探究_04 成员方法解析(释放锁、响应中断出队逻辑)
- 《数据库技术原理与应用教程(第2版)》——3.5 信息世界与逻辑模型
- JavaScript逻辑练习案例:实现倒计时和显示打开时间
- PostgreSQL 10 流式物理、逻辑主从 最佳实践
- 戳到痛处的按位取反~ 和 逻辑取反!
- 【web前端(二十六)】javascript_变量、类型转换、控制逻辑