C++实现：精准将中缀表达式（≤2000字符）转换为前缀表达式

```cpp #include <iostream> #include <stack> #include <string> // 函数用于判断字符是否为运算符 bool isOperator(char c) { return (c == '+' || c == '-' || c == '*' || c == '/'); } // 函数用于获取运算符的优先级 int getPriority(char op) { if (op == '+' || op == '-') return 1; if (op == '*' || op == '/') return 2; return 0; } // 中缀表达式转前缀表达式的函数 std::string infixToPrefix(std::string infix) { std::stack<char> opStack; std::string prefix; for (int i = infix.size() - 1; i >= 0; i--) { char c = infix[i]; if (isdigit(c)) { prefix = c + prefix; } else if (isOperator(c)) { while (!opStack.empty() && getPriority(opStack.top()) >= getPriority(c)) { prefix = opStack.top() + prefix; opStack.pop(); } opStack.push(c); } else if (c == '(') { while (opStack.top()!= ')') { prefix = opStack.top() + prefix; opStack.pop(); } opStack.pop(); } else if (c == ')') { opStack.push(c); } } while (!opStack.empty()) { prefix = opStack.top() + prefix; opStack.pop(); } return prefix; } int main() { std::string infix; std::cout << "请输入中缀表达式: "; std::cin >> infix; std::string prefix = infixToPrefix(infix); std::cout << "前缀表达式: " << prefix << std::endl; return 0; } ``` 额外注意逻辑点： 1. 对于输入的中缀表达式，要确保其格式正确，没有非法字符。 2. 在处理括号时要特别小心，确保匹配正确。 3. 对于运算符的优先级判断要准确，以保证转换结果的正确性。 ######[AI写代码神器 | 523点数解答 | 2025-02-27 18:12:13]