给表达式添加运算符
282. 给表达式添加运算符 (Hard)
给定一个仅包含数字 0-9
的字符串和一个目标值,在数字之间添加 二元 运算符(不是一元)+
、-
或 *
,返回所有能够得到目标值的表达式。
示例 1:
输入: num =
"123", target = 6
输出: ["1+2+3", "1*2*3"]
示例 2:
输入: num =
"232", target = 8
输出: ["2*3+2", "2+3*2"]
示例 3:
输入: num =
"105", target = 5
输出: ["1*0+5","10-5"]
示例 4:
输入: num =
"00", target = 0
输出: ["0+0", "0-0", "0*0"]
示例 5:
输入: num =
"3456237490", target = 9191
输出: []
提示:
0 <= num.length <= 10
num
仅含数字
相关话题
[分治算法]
相似题目
- 逆波兰表达式求值 (Medium)
- 基本计算器 (Hard)
- 基本计算器 II (Medium)
- 为运算表达式设计优先级 (Medium)
- 目标和 (Medium)