2019/10/8今日头条笔试

2019/10/8今日头条笔试 第三题

public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    int num = Integer.parseInt(scanner.nextLine());

    for(int i=0; i<num; i++) {
        String s = scanner.nextLine();
        getZeroNumber(s, 0, 0, 0, true);
        System.out.println(number);
        number = 0;
    }
}
private static int number = 0;

private static void getZeroNumber(String s, int start, int now, int sum, boolean minus) {
    String subS = s.substring(start, now);
    if(subS.length() >= 1) {
        long subSum = Long.parseLong(subS);
        if (!minus) {
            sum += subSum;
        } else {
            sum -= subSum;
        }
    }
    if (now >= s.length() && start != 0) {
        if (sum == 0) {
            number++;
        }
        return;
    }
    for (int i = now+1; i <= s.length(); i++) {
        getZeroNumber(s, now, i, sum, true);
        getZeroNumber(s, now, i, sum, false);
    }
}