脚本宝典收集整理的这篇文章主要介绍了282. 给表达式添加运算符，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

给定一个仅包含数字 0-9 的字符串 num 和一个目标值整数 target ，在 num 的数字之间添加 二元 运算符（不是一元）+、- 或 * ，返回所有能够得到目标值的表达式。

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/expression-add-operators 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

import java.util.ArrayList;
import java.util.List;

class Solution {

    private String num;

    private int target;

    private List<String> ans;

    private void solve(int index, StringBuilder path, long ret, long preNum) {
        if (index == num.length()) {
            if (ret == target) {
                ans.add(path.toString());
            }
            return;
        }

        int signIndex = path.length();

        if (index != 0) {
            path.append(0);
        }

        long value = 0;

        for (int i = index; i < num.length() && (i == index || num.charAt(index) != '0'); ++i) {
            value = value * 10 + num.charAt(i) - '0';
            path.append(num.charAt(i));
            if (index == 0) {
                solve(i + 1, path, value, value);
            } else {
                path.setCharAt(signIndex, '+');
                solve(i + 1, path, ret + value, value);
                path.setCharAt(signIndex, '-');
                solve(i + 1, path, ret - value, -value);
                path.setCharAt(signIndex, '*');
                solve(i + 1, path, ret - preNum + preNum * value, value * preNum);
            }
        }
        path.setLength(signIndex);
    }

    public List<String> addOperators(String num, int target) {
        this.num = num;
        this.target = target;
        this.ans = new ArrayList<>();
        solve(0, new StringBuilder(), 0, 0);
        return ans;
    }
}

脚本宝典总结

以上是脚本宝典为你收集整理的282. 给表达式添加运算符全部内容，希望文章能够帮你解决282. 给表达式添加运算符所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。