题目描述:
给定一个由字符0和1组成的字符串;给定一个整数k,表示最多可以将原字符串中0变成1的次数;
问题:
求改变后的字符串中,全1子串的最大长度。
#coding=utf-8; str1=input('请输入字符串:') K=int(input('请输入K:')) left,right,end=0,0,len(str1) max_len=0 while right<=end: if str1[left:right].count("0")<=K: max_len=max(max_len,len(str1[left:right])) right+=1 else: left+=1 print(max_len)