python - 一个数字中连续数字的最大总和

Question

我需要编写一个函数，将一个数字中的连续数字相加并返回它们的最大总和。我写了一个接收参数的函数，（m，t）。m- 代表数字（int），t（也为int）代表要求和的连续数字的数量。现在我希望它遍历数字中的所有数字，最后返回最大值。我不明白为什么我的代码不起作用：

def sum_digits(m, t):
    str_m= str(m)

    for i in range(len(str_m)):
        if t+i<len(str_m):
            num= str_n[i:t+i]
            num1='+'.join(num)
            num2= str(eval(num1))
            lst= list(num2)
        else:
            break


return max (lst)

Answer 1

你的不起作用的原因是lst每次迭代都会重置。我认为您打算在开始时设置它并在每次迭代中添加它。还：

啊啊啊！！！！你不需要eval！

def max_sum(m, t):
    digits = map(int, str(m))
    max_sum = cur_sum = sum(digits[:t])
    for i, x in enumerate(s[t:], t):
        cur_sum += x - digits[i - t]
        max_sum = max(max_sum, cur_sum)
    return max_sum

此外，这具有 O(log m) 运行时间（如果 n 是 m 中的位数，则为 O(n)），而不是简单的 O(t * log m)（或 O(t * n)）。

Answer 2

>>> def maxSum(m, t):
...   m = str(m)
...   answer = 0
...   for digits in (m[i:i+t] for i in range(len(m)-t+1)):
...     answer = max(answer, sum(int(d) for d in digits))
...   return answer
... 
>>> maxSum(1234567, 3)
18