累加数

/*
 * 题目思路：
 * 使用Java Stream API的解法较为复杂，原因在于累加数的验证过程涉及递归。我们需要处理字符串分割、转换和校验的过程。
 * 我们首先尝试用流的方式来获取所有可能的第一个和第二个数字，然后检查剩余部分是否能形成累加序列。
 */
 
import java.util.stream.IntStream;
 
public class AdditiveNumberStream {
    public boolean isAdditiveNumber(String num) {
        int n = num.length();
        return IntStream.range(1, n / 2 + 1)
            .flatMap(i -> IntStream.range(i + 1, n)
                .filter(j -> isValid(num, i, j)))
            .findAny()
            .isPresent();
    }
 
    private boolean isValid(String num, int i, int j) {
        if (num.charAt(0) == '0' && i > 1) return false;
        if (num.charAt(i) == '0' && j - i > 1) return false;
        String first = num.substring(0, i);
        String second = num.substring(i, j);
        StringBuilder sb = new StringBuilder(first).append(second);
        while (sb.length() < num.length()) {
            String sum = addStrings(first, second);
            sb.append(sum);
            first = second;
            second = sum;
        }
        return sb.toString().equals(num);
    }
 
    private String addStrings(String num1, String num2) {
        StringBuilder sb = new StringBuilder();
        int carry = 0, i = num1.length() - 1, j = num2.length() - 1;
        while (i >= 0 || j >= 0 || carry != 0) {
            int x = i >= 0 ? num1.charAt(i--) - '0' : 0;
            int y = j >= 0 ? num2.charAt(j--) - '0' : 0;
            int sum = x + y + carry;
            sb.append(sum % 10);
            carry = sum / 10;
        }
        return sb.reverse().toString();
    }
}