求123456789 字符串1..9 之间不改数字位置随机+-要求表达结果和为100,写出这样表达式

 public class Ex06 {
     public static void main(String[] args) {
         Set<String> set = new HashSet<>();
         int i = 0;
         while (true) {
             ++i;
             String s = getStr();
             if (sum(s) == 100) {
                 set.add(s.concat("=100"));
                 if (set.size() == 11) {
                     break;
                 }
             }
         }
         System.out.println("循环了"+i+"次");
         if (set.size()==11){
             for (String s : set) {
                 System.out.println(s);
             }
         }
     }

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

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