理想火车站定位

1. 理解问题：

   • 我们需要将一个字符串形式的正整数切割成两部分。
   • 切割后的两部分可以是任意长度的子字符串，且可以包含前导零。
   • 我们需要计算有多少种切割方案，使得这两部分的和为偶数。

2. 关键点：

   • 两部分的和为偶数意味着两部分要么都是偶数，要么都是奇数。
   • 一个数是偶数还是奇数取决于它的最后一位数字（0, 2, 4, 6, 8 为偶数，1, 3, 5, 7, 9 为奇数）。

3. 算法步骤：

   • 遍历字符串，尝试每一种可能的切割位置。
   • 对于每一个切割位置，检查切割后的两部分是否满足和为偶数的条件。
   • 统计满足条件的切割方案数量。

伪代码框架

    public class Main {
public static int solution(String num) {
    int count = 0;
    
    // 遍历所有可能的切割位置
    for (int i = 1; i < num.length(); i++) {
        String part1 = num.substring(0, i);
        String part2 = num.substring(i);
        
        // 检查两部分的最后一位数字
        char lastDigit1 = part1.charAt(part1.length() - 1);
        char lastDigit2 = part2.charAt(part2.length() - 1);
        
        // 判断两部分的最后一位数字是否同为偶数或同为奇数
        if ((isEven(lastDigit1) && isEven(lastDigit2)) || (isOdd(lastDigit1) && isOdd(lastDigit2))) {
            count++;
        }
    }
    
    return count;
}

// 判断字符是否为偶数
private static boolean isEven(char c) {
    return c == '0' || c == '2' || c == '4' || c == '6' || c == '8';
}

// 判断字符是否为奇数
private static boolean isOdd(char c) {
    return c == '1' || c == '3' || c == '5' || c == '7' || c == '9';
}

public static void main(String[] args) {
    System.out.println(solution("103") == 1);
    System.out.println(solution("2406") == 3);
    System.out.println(solution("5001") == 1);
}
}
### 代码解释

1. 遍历切割位置：

   • 使用 for 循环遍历字符串 num 的所有可能切割位置 i，从 1 到 num.length() - 1。

2. 获取切割后的两部分：

   • 使用 substring 方法获取切割后的两部分 part1 和 part2。

3. 检查最后一位数字：

   • 获取 part1 和 part2 的最后一位数字 lastDigit1 和 lastDigit2。
   • 使用 isEven 和 isOdd 方法判断最后一位数字是否为偶数或奇数。

4. 统计合法切割方案：

   • 如果两部分的最后一位数字同为偶数或同为奇数，则增加计数器 count。

5. 返回结果：

   • 返回满足条件的切割方案数量 count。

通过这种方式，我们可以有效地计算出所有合法的切割方案。