给表达式添加运算符

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
输出: []

相关话题

[分治算法]

相似题目

  1. 逆波兰表达式求值 (Medium)
  2. 基本计算器 (Hard)
  3. 基本计算器 II (Medium)
  4. 为运算表达式设计优先级 (Medium)
  5. 目标和 (Medium)

答案