241. 为运算表达式设计优先级

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

示例 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

思路

以运算符作为分点，两边再进行递归。没有碰到运算符的话就时那种输入的input为春数字的情况，这种情况发生在递归到最小一层时，或者原始输入就是纯数字的时候；如果res是空的话就确定是这种情况，则返回string转换的int。
stoi函数可以将 string转为 int。atoi()和 stoi()的区别—-数字字符串的处理
相同点：
①都是 C++的字符处理函数，把数字字符串转换成 int输出
②头文件都是#include

不同点：
①atoi()的参数是 const char* ,因此对于一个字符串 str我们必须调用 c_str()的方法把这个 string转换成 const char*类型的,而 stoi()的参数是 const string*,不需要转化为 const char*；
其中用到的substr函数：
substr的第一个参数为开始索引，第二个参数为长度 length；第二个参数不写的话代表到达末尾。
substring的第一个参数也为开始索引，但第二个参数为结束索引。

class Solution {
public:vector<int> diffWaysToCompute(string input) {vector<int> res;for(int i=0;i<input.size();i++){char ch = input[i];if(ch == '+' || ch == '-' || ch== '*'){auto res1 = diffWaysToCompute(input.substr(0,i));auto res2 = diffWaysToCompute(input.substr(i+1));for(int k:res1){for(int j:res2){if(ch == '+')res.push_back(k+j);if(ch == '-')res.push_back(k-j);if(ch == '*')res.push_back(k*j);} }}}if(res.empty())res.push_back(stoi(input));return res;}
};

241. 为运算表达式设计优先级相关推荐

力扣- -241.为运算表达式设计优先级
力扣- -241.为运算表达式设计优先级(分治算法) 文章目录力扣- -241.为运算表达式设计优先级(分治算法) 一.题目描述二.分析三.代码四.优化一.题目描述二.分析看到这道题的第 ...
LeetCode 241. 为运算表达式设计优先级（动态规划）
1. 解题给定一个含有数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果. 你需要给出所有可能的组合的结果.有效的运算符号包含 +, - 以及 * . 示例 1: 输入: &q ...
[leetcode]241. 为运算表达式设计优先级
1.提交的代码,分治 class Solution {map< pair<int,int>, vector<int> >hash; // 备忘录 key: < ...
leetcode 241. Different Ways to Add Parentheses | 241. 为运算表达式设计优先级（Java）
题目 https://leetcode.com/problems/different-ways-to-add-parentheses/ 题解参考:C++ Solution [Faster than ...
c语言符号运算优先级6,c语言运算符号的优先级
c语言运算符号的优先级本文来自百度搜索只为查看方便优先级等级口诀: 圆方括号.箭头一句号, 自增自减非反负.针强地址长度, 乘除,加减,再移位, 小等大等.等等不等, 八位与,七位异,六位或,五与 ...
编程优先级c语言,C语言中运算符号的优先级
C语言中运算符号的优先级发布时间:2020-06-20 16:13:39 来源:亿速云阅读:117 作者:Leah 这期内容当中小编将会给大家带来有关C语言中运算符号的优先级,以专业的角度为大家分 ...
四则混合运算表达式分析程序的原理及其实现
意义: 四则混合运算表达式可以看作一定语言中的表达式分析及求值,虽然它很小,却是一个语法分析的很好的例子! 一.目标:可以对输入的四则混合运算表达式进行分析,并求出其结果.程序须支持:整数及小数运算. ...
算数四则混合运算表达式求值
算数混合四则运算求值 [问题] 利用算符优先关系,实现对算术四则混合运算表达式的求值 [要求] 输入的形式:表达式,例如2*(3+4) 包含的运算符只能有'+' .'-' .'*' .'/' .'(' ...
使用堆栈实现对算数四则混合运算表达式的求值（C语言）
使用堆栈实现对算数四则混合运算表达式的求值(C语言) 很方便的目录使用堆栈实现对算数四则混合运算表达式的求值(C语言) 一.问题分析基本思路算符优先级构建二.算法描述算法描述堆栈运算过程的 ...

241. 为运算表达式设计优先级

241. 为运算表达式设计优先级

思路

241. 为运算表达式设计优先级相关推荐

最新文章

热门文章