编写程序求123456789之间随机位置放加减，使表达式的和为100，求出所有这样的表达式不重复

编写这一个程序要用到TreeSet，确保里面的数据不会重复符合这个要求的一共有11个

首先要编写一个方法随机得到一个符合要求的字符串

public static String get() {
        StringBuilder s = new StringBuilder();
        String[] p = {"", "+", "-"};
        Random rand = new Random();
        for (int a = 1; a < 9; a++) {
    s.append(String.format("%d%s", a, p[rand.nextInt(p.length)]));
        }
        s.append("9");
        return s.toString();
    }

其次要编写一个对字符串的求和方法

public static int num(String s) {
        int num = 0;
        Pattern p = Pattern.compile("-?\\d+");
        Matcher m = p.matcher(s);
        while (m.find()) {
            num += Integer.parseInt(m.group());
        }
        return num;
    }

最后在主方法中去输出

public static void main(String[] args) {
        TreeSet<String> ss = new TreeSet<>();
        while (ss.size() < 11) {
            String s = get();
            if (num(s) == 100) {
                ss.add(s);
            }
        }
        for (String a : ss) {
            System.out.println(a + "=100");
        }
    }

最后的结果