有一个字符串，其每个字符都只可能是0 或者1。我们 最多 可以选择将其中 中k 个0 变成1 ，求变换以后最长的连续个1的子串的长度。

大一下学期程序设计的寒假作业的第二题

#include <stdio.h>
#include <math.h>
#include <string.h>
int numofone(char* num)
{
	int count = 0;
	int big = 0;
	for (int i = 0;i < strlen(num);i++)
	{
		if (num[i] == '1')
		{
			count++;
		}
		if (big < count)
		{
			big = count;
		}
		if (num[i] == '0')
		{
			count = 0;
		}
	}
	return big;//10010011110001010010010
}

bool oneexits(char* num, int i, int k)
{
	for (int i = 0;i < strlen(num);i++)
	{
		if (num[i] == '0' && k <= 0)
		{
			return false;
		}
	}
	return true;
}

void zerotoone(char* num, int k)
{
	int big = numofone(num);
	for (int i = 0;i < strlen(num);i++)
	{
		if (num[i] == '1')
		{
			int count = k;
			char newnum[100];
			int n = 0;
			for (int j = i;j<strlen(num);j++,n++)
			{
				if (num[j] == '1') {
					newnum[n] = num[j];
				}
				if (num[j] == '0')
				{
					if (count > 0) {
						count--;
						newnum[n] = '1';
					}
					else { newnum[n] = num[j]; }
				}
			}
			newnum[n] = '\0';
			int pro = numofone(newnum);
			if ( pro> big)
			{
				big = pro;
			}
		}
		if (num[i] == '0'&&oneexits(num,i,k))
		{
			int count = k;
			char newnum[100];
			int n = 0;
			for (int j = i;j < strlen(num);j++, n++)
			{
				if (num[j] == '1') {
					newnum[n] = num[j];
				}
				if (num[j] == '0')
				{
					if (count > 0) {
						count--;
						newnum[n] = '1';
					}
					else { newnum[n] = num[j]; }
				}
			}
			newnum[n] = '\0';
			int pro = numofone(newnum);
			if (pro > big)
			{
				big = pro;
			}
		}
	}
	printf("%d", big);
}

int main()
{
	char num[100];
	printf("请输入你的字符串：");
	scanf("%s", num);
	int k = 0;
	printf("请输入你想改变的0->1的个数：");
	scanf("%d", &k);
	zerotoone(num, k);
	return 0;
}
		
	

代码不一定完全正确，测试过了几个一般的样例，仅可作为参考答案。

这道作业题仍拥有一个问题，就是中间的讨论可以设计成一个函数，这样就不会出现像上述代码中的冗余现象。

下面是我对这道题的个人理解：

如果要找到最长的连续1字符串，我所查找的字符串当然不可能是在一堆零中出现的（除非这个字符串都是0或者其他极端条件），所以我在遍历字符串是就仅仅要考虑两个问题

1、如果我查看到这个字符串的第i位，发现它是1，那么我可以建立一个新的字符串，从这个1的地方开始存储，如果是1就直接记入，如果是0，那么我就会使用我的0->1的魔法棒次数，知道我记录到我的原串结束。

         



            int count = k;
			char newnum[100];
			int n = 0;
			for (int j = i;j<strlen(num);j++,n++)
			{
				if (num[j] == '1') {
					newnum[n] = num[j];
				}
				if (num[j] == '0')
				{
					if (count > 0) {
						count--;
						newnum[n] = '1';
					}
					else { newnum[n] = num[j]; }
				}
			}
			newnum[n] = '\0';

2、如果我探查到原串的第j位，发现它是0，这时候我不能把它跳过，譬如：11100011110，k=2

这个样例，如果我把这个0跳过的话，我就会发现它输出的结果是5，而不是我们看出来的6

在解决这个问题的时候，我设计了一个新的函数来发现在我的魔法棒用光前，它是否会出现1，让我能把两个连续的1的字符串衔接，或者使得在一个原串最末端的超长1字符串延长。

如果成立，我就会重新进行情况1中的代码（这里应该是可以写成另一个函数，但是复制粘贴比较快捷）

如果不成立，我就将它看做是天边一朵云彩静静飘过。

bool oneexits(char* num, int i, int k)
{
	for (int i = 0;i < strlen(num);i++)
	{
		if (num[i] == '0' && k <= 0)
		{
			return false;
		}
	}
	return true;
}

个人认为解决这道问题的主要矛盾就是抓住上述两种情况，如果有不对的地方，敬请指正。

一道充分体现过程程序设计的程序题。