[Leetcode] Expression Add Operators 添加运算符 - SegmentFault

[Leetcode] Expression Add Operators 添加运算符 - SegmentFault

Expression Add Operators

Given a string that contains only digits 0-9 and a target value, return all possibilities to add binary operators (not unary) +, -, or * between the digits so they evaluate to the target value.

Examples:

"123", 6 -> ["1+2+3", "1*2*3"]   "232", 8 -> ["2*3+2", "2+3*2"]  "105", 5 -> ["1*0+5","10-5"]  "00", 0 -> ["0+0", "0-0", "0*0"]  "3456237490", 9191 -> []

Read full article from [Leetcode] Expression Add Operators 添加运算符 - SegmentFault