统计0/1字符串中0和1连续出现的额最大次数

 

题目：统计0/1字符串中0和1连续出现的额最大次数，如字符串“111001111110000”中，0连续出现的最大次数为4,1连续出现的最大次数为6。

分析：统计连续的0、或者1的个数，每次比较对应个数，如果当前次的个数大于上一次的就更新最大次数，需要注意的是，每统计一次连续的，计数器都得从0开始，不能累加因此建议将计数器放成局部变量。

void max_count(char* str, int* max0, int*max1)
{
	assert(str);

	int max_0 = 0;
	int max_1 = 0;
	
	while (*str != '\0')
	{
		//注意，这两个变量得放成局部变量，因为每统计一次连续的相同字符串，ret都应该从0开始
		int ret_0 = 0;
		int ret_1 = 0;
		while (*str != '\0' && *str == '0')
		{
			ret_0++;
			str++;
		}
		if (ret_0 > max_0)
		{
			max_0 = ret_0;
		}

		while (*str != '\0' && *str == '1')
		{
			ret_1++;
			str++;
		}
		if (ret_1 > max_1)
		{
			max_1 = ret_1;
		}
	}
	*max0 = max_0;
	*max1 = max_1;
}