3394：【2024年3月】1级算法等考第二题 最长的特殊子串1
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：5
解决：1
题目描述
## Description
给定一个仅包含数字的字符串，找出满足以下要求的最长子串：
1、子串的长度是偶数；
2、将子串分成左右两个长度相等的部分，且左半部分数字的和与右半部分数字的和相等。
请计算出这个子串的最长长度。
例1：数字字符串为“234423”，满足要求的最长子串是“234423”，因为其左半部分数字的和（2 + 3 + 4 = 9）等于右半部分数字的和（4 + 2 + 3 = 9），长度为6。
例2：数字字符串为“580539”，满足要求的最长子串是“8053”，因为其左半部分数字的和（8 + 0 = 8）等于右半部分数字的和（5 + 3 = 8），长度为4。
## Input Format
一行，是一个仅包含数字的字符串。
数据保证至少有一个子串满足要求。
数据范围
测试点1~4：2≤字符串长度≤100。
测试点5~10：2≤字符串长度≤10000。
## Output Format
一个整数，表示满足题目要求的最长子串的长度。
```input1
234423
```
```output1
6
```