一道小编程题(自用)
给定一个有限长度的只包含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)