解题思路
两数之和为偶数当且仅当它们奇偶性相同，即左半段末位与整个数末位同奇偶。枚举切开点（不切开最后一位），统计与末位同奇偶的前缀末位个数。
复杂度分析
题目内容
物流侧拿到一个正整数批次号，以十进制数字串的形式给出。为了把一车货拆成两票，需要在某两个相邻数位之间切开，得到左右两段非空数字串。切开后允许出现前导零，并使两段各自代表的整数之和为偶数。
请统计有多少种切开位置是合法的。
约束：该正整数不超过 1 后面连续 100000 个零，输入以其十进制字符串给出。
输入描述
第一行包含一个由数字字符组成的字符串，表示正整数 n。保证 n 不超过 1 后面连续 100000 个零。
