python【15】# 求一个整型数组，所有子串中元素和最大的子串，输出和是多少，子串是什么。# 比如 {1,2,3,4,5，-1，-2}最大子串是{1,2,3,4,5}，和是15。

题目：

# 求一个整型数组，所有子串中元素和最大的子串，输出和是多少，子串是什么。
# 比如 {1,2,3,4,5，-1，-2}最大子串是{1,2,3,4,5}，和是15。

代码：

num_arr = input("输入整数，用逗号分隔：")
num_arr = [int(num) for num in num_arr.split(',')]  # 解析输入并转换为整数列表
# 通过 split() 函数将这个字符串拆分为一个字符串列表，然后通过列表推导式将每个字符串元素转换为整数。
max_sum = 0
max_arr = []
# 初始化两个变量 max_sum 和 max_arr 用于存储最大子数组的和和元素
current_sum = 0
current_arr = []
# 初始化current_sum 和 current_arr 用于临时存储当前子数组的和和元素
for num in num_arr:
   if num >= 0:
      current_sum += num
      current_arr.append(num)
# 遍历整数列表中的每个元素。如果当前元素大于或等于0，它就将其添加到 current_arr 中，并更新 current_sum。
if current_sum > max_sum:
   max_sum = current_sum
   max_arr = current_arr[:]
# 如果 current_sum 大于 max_sum，程序将 max_sum 更新为 current_sum，并将 max_arr 更新为 current_arr 的副本。
if current_sum < 0:
   current_sum = 0
   current_arr = []
# 如果 current_sum 小于0，程序将 current_sum 重置为0，并将 current_arr 重置为空列表。
print("最大子串和是:", max_sum)
print("最大子串是:", max_arr)