题目描述:给定一个由字符0和1组成的字符串;给定一个整数k,表示最多可以将原字符串中0变成1的次数;
问题:求改变后的字符串中,全1子串的最大长度。
c++代码如下:
#include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; int MaxSubLen(string str); int MaxNum(int k, string str); int main() { int k;//最大可把0编程1的次数 string str;//从键盘输入一个01交错的字符串 int count=0; cin >> k; cin >> str; for (int i = 0; i < str.size(); i++) { if (str[i] == '</