JAVA【1024】程序员趣味活动，给定一串数字字符串，保证顺序不变的情况下，加入任意数量个“+“，使其结果等于1024

题目要求：

在数字之间任意添加“+”号，使等式成立=1024，数字的顺序不能改变。

举例：

题目1：512512=1024
答案1：512+512=1024

题目2：256256512=1024
答案2：256+256+512=1024

思路分析：

在给定数字字符串（512512）中随机插入“+”或者“”，（“”的意思是组合多个数字，比如51，512这样子），再通过正则表达式筛选出组合后的字符串中所有的数字（比如：512+512，51+2+5+12)，之后计算所有数字的和是否等于给定的结果1024，上述操作不限次数，直到找到正确结果为止。

具体代码实现：

（注意，此方法不包含处理带0的字符串，带0的字符串需要特殊处理，由于本次活动所出题目没有包含0，这里就不处理了）

public class DemoUtil {

    /**
     * 计算总和
     *
     * @param value 数字字符串
     * @param total 总和
     **/
    public static void sum(String value, int total) {
        System.out.println("Q: " + value + "=" + total);
        // 随机插入的字符
        String[] op = {"", "+"};
        Random random = new Random();
        // 开始时间戳
        long startTime = System.currentTimeMillis();// 开始时间戳
		// 将数字字符串转为单独数字的列表
        List<String> list = new ArrayList<>(value.length());
        for (int i = 0; i < value.length(); i++) {
            list.add(value.substring(i, i + 1));
        }

        // 结果集合
        Set<String> resultSet = new HashSet<>();
        while (true) {
            // 总和
            int sum = 0;
            StringBuilder sb = new StringBuilder();
            // 先加入第一个数
            sb.append(list.get(0));
            // 之后随机加入符号和数字的组合，例如：可能拼出+1或者12这种
            for (int i = 1; i < list.size(); i++) {
                // 注意：如果字符串中包含0，此处需要特殊处理掉+00或者+01这种组合
                sb.append(op[random.nextInt(op.length)]).append(list.get(i));
            }
            // +为出现一次或多次，[0-9]为数字0到9，[0-9]+为匹配出现一次或多次的数字0-9
            Pattern p = Pattern.compile("[0-9]+");
            Matcher m = p.matcher(sb.toString());
            // find()判断是否匹配成功
            while (m.find()) {
                // group()是截取结果的子集，相加后的和为sum
                sum += Integer.parseInt(m.group());
            }
            if (sum == total) {
                resultSet.add(sb.toString());
                // 这里只取一个结果，如果想取多个结果，修改判断set大小
                // 但如果预期结果多于实际运算结果，当心程序会陷入死循环 --！
                if (resultSet.size() == 1) {
                    break;
                }
            }
        }
        // 打印结果
        for (String result : resultSet) {
            System.out.println("A: " + result + "=" + total);
        }

        long endTime = System.currentTimeMillis();// 结束时间戳
        System.out.printf("执行时间为：%dms", (endTime - startTime));
    }
}

运行结果示例：

public static void main(String[] args) {
    String value = "512512";
    int total = 1024;
    sum(value, total);
}

Q: 512512=1024
A: 512+512=1024
执行时间为：2ms

public static void main(String[] args) {
    String value = "749861737";
    int total = 1024;
    sum(value, total);
}

Q: 749861737=1024
A: 74+9+861+73+7=1024
执行时间为：5ms

public static void main(String[] args) {
    String value = "918476872";
    int total = 1024;
    sum(value, total);
}

Q: 918476872=1024
A: 918+4+7+6+87+2=1024
执行时间为：5ms