用Java实现在123456789中随机插入+或者-，使表达式的结果为100

这里我的思路是暴力算法。就是不断试错，不限循环次数，直到找到正确的情况为止。
通过走随机，不断控制在123456789中添加+或者-，再通过正则表达式筛选出所有的数字（包含正负），转换为Integer进行计算，结果为100则输出：

package day_12_06.day;
import java.util.Random;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
/**
 * 在字符串"123456789"中间随机插入"+"或者"-"，使得表达式计算结果为100,列出一个这样的式子
 *
 * @author soberw
 * @Classname SumIs100
 * @Description
 * @Date 2021-12-06 17:28
 */
public class SumIs100 {
    public static void main(String[] args) {
        //控制运算符
        String[] op = {"", "-", "+"};
        Random random = new Random();
        while (true) {
            //建一个字符串对象用于存放表达式
            StringBuilder sbu = new StringBuilder("1");
            //存放和
            int sum = 0;
            //从第二位开始随机插入运算符
            for (int i = 2; i <= 9; i++) {
                sbu.append(op[random.nextInt(op.length)]);
                sbu.append(i);
            }
            //通过正则筛选出所有的数字，带符号，如 +3、如 -56
            Pattern p = Pattern.compile("[+-]*[0-9]+");
            Matcher matcher = p.matcher(sbu.toString());
            while (matcher.find()) {
                //转换为Integer便于计算，累加在sum中
                sum += Integer.parseInt(matcher.group());
            }
            //等于100表示找到了，退出循环
            if (sum == 100) {
                System.out.printf("%s = 100", sbu);
                break;
            }
        }
    }
}

运行结果：

如果你有更好的方法可以分享在评论区。