一道小编程题(自用)

给定一个有限长度的只包含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)

 

posted @ 2018-11-20 22:16  右介  阅读(134)  评论(0编辑  收藏  举报