为运算表达式设计优先级

最新推荐文章于 2025-04-16 08:13:31 发布

ysl_ysl123

最新推荐文章于 2025-04-16 08:13:31 发布

阅读量354

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.csdn.net/ysl_ysl123/article/details/100121545

该博客探讨了如何为包含加、减、乘运算符的字符串设计括号，以改变运算优先级并计算不同结果。提供了一个示例输入"2-1-1"，解释了可能的两种输出情况，并提到了另一个示例"2* 3-4* 5"，其有多种计算结果。博主提出以每个运算符为根节点进行递归的思路，并给出了C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。

示例 1:
输入: “2-1-1”
输出: [0, 2]
解释:
((2-1)-1) = 0
(2-(1-1)) = 2

示例 2:
输入: “2* 3-4* 5”
输出: [-34, -14, -10, -10, 10]
解释:
(2* (3-(4* 5))) = -34
((2* 3)-(4* 5)) = -14
((2* (3-4))* 5) = -10
(2* ((3-4)* 5)) = -10
(((2* 3)-4)* 5) = 10

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/different-ways-to-add-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

以每个符号为根结点不断递归，找到左右子树所有可能的情况，最后返回，将左右子树所有可能的情况组合在一起。

代码（c++）

class Solution {
   
public:
    vector<int> diffWaysToCompute(string input) {
   
        vector<int> res;
        for(int

最低0.47元/天解锁文章