c/c++ 力扣（LeetCode） 282.给表达式添加运算符

题目链接

力扣（LeetCode） 282.给表达式添加运算符

不想戳的看下图：

题目描述：

样例：

数据范围：

解题思路：

回溯。
记录题目要求的 target 值。

注意：

1、起始位置；
2、0不能作为数字开头；
3、用乘法时，记录中间值，更新时先把原数删掉。

代码吐下：

#define ll long long
class Solution {
   
public:
    vector<string> ans;
    char op[3]={
   '+','-','*'};
    void alloc_op(ll result, ll target, ll pre, string path,string num