一道小程式設計題（自用）

給定一個有限長度的只包含0或1的字串，再給定一個小於字串長度的數字，該數字為可把字串中任意位置0更換為1的最大次數。

求可得到最長的全部為1的子串。

#coding=utf-8

N = 10
S = '1001010101'
ls = []

for n in range(N):
    k=2
    ss = ''

    for i in S[n:]:
        if i == '1':
            ss += i
        else:
            if k > 0:
                k = k-1
                ss += '1'
            else:
                break
    ls.append(ss)

print (ls)