给定一个中缀表达式,包含数字,(,),+,-,*,/中的若干种,以'#'作为结束,问你转换成后缀表达式是什么。 Input 第一行输入一个字符串s(1≤|s|≤20). Output 输出对应的后缀表达式,用空格隔开c++
时间: 2024-04-17 15:26:08 浏览: 78
将中缀表达式转换为后缀表达式_C++程序
3星 · 编辑精心推荐
我可以帮你解决这个问题。下面是一个示例的C++代码,用于将中缀表达式转换为后缀表达式:
```cpp
#include <iostream>
#include <stack>
#include <string>
using namespace std;
int precedence(char op) {
if (op == '+' || op == '-')
return 1;
if (op == '*' || op == '/')
return 2;
return 0;
}
string infixToPostfix(string expression) {
string postfix = "";
stack<char> stk;
stk.push('#');
for (int i = 0; i < expression.length(); i++) {
char c = expression[i];
if (isalnum(c)) {
postfix += c;
} else if (c == '(') {
stk.push('(');
} else if (c == ')') {
while (stk.top() != '#' && stk.top() != '(') {
postfix += stk.top();
stk.pop();
}
stk.pop();
} else {
while (stk.top() != '#' && precedence(c) <= precedence(stk.top())) {
postfix += stk.top();
stk.pop();
}
stk.push(c);
}
}
while (stk.top() != '#') {
postfix += stk.top();
stk.pop();
}
return postfix;
}
int main() {
string expression;
cin >> expression;
string postfix = infixToPostfix(expression);
cout << postfix << endl;
return 0;
}
```
你可以将中缀表达式作为输入字符串s,并使用infixToPostfix函数将其转换为后缀表达式。输出结果将打印在控制台上。注意,该代码假设输入的中缀表达式是有效的,并且没有错误。
希望这个代码可以帮到你!如果你有任何其他问题,请随时问我。
阅读全文