python判断字符串对称_对称子字符串（python3）

Description

Given a string ‘str’ of digits, find length of the longest substring of ‘str’, such that the length of the substring is 2k digits and sum of left k digits is equal to the sum of right k digits.

Input

输入第一行是测试用例的个数，后面每一行表示一个数字组成的字符串，例如："123123"。

Output

输出找到的满足要求的最长子串的长度。例如，给定的例子长度应该是 6。每行对应一个用例的结果。

Sample Input 1

1

1538023

Sample Output 1

4

Solution

def find_max_len(nums):

for k in range(len(nums) // 2, 0, -1): # 从大到小遍历所有可能的k值

for mid in range(k, len(nums) - k + 1): # 在该k值下遍历所有可能的中间数

if sum(nums[mid - k:mid]) == sum(nums[mid:mid + k]): # 左k和右k求和

return 2 * k #返回子串的长度

return 0

if __name__ == "__main__":

T = int(input())

while T:

T -= 1

nums = list(map(int, input()))

print(find_max_len(nums))