找出01字符串中0和1连续出现的最大次数

最新推荐文章于 2022-05-01 23:23:32 发布

Howe Tan浪漫的季节

最新推荐文章于 2022-05-01 23:23:32 发布

阅读量872

点赞数

CC 4.0 BY-SA版权

分类专栏：字符串文章标签：字符串

本文链接：https://blog.youkuaiyun.com/howe1233/article/details/94169281

字符串专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个C++程序，该程序能够计算并返回一个字符串中最大连续'0'和'1'的数量。通过遍历字符串并使用两个变量来跟踪当前连续字符的数量，同时更新最大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
void calculate(char *src,int *max0,int *max1)
{
	int temp0=0,temp1=0;
	while(*src)
	{
		if(*src=='0')
		{
			(*max0)++;
			if(*(++src)=='1')
			{
				if(temp0<*max0)
				{
					temp0=*max0;
				}
				*max0=0;
			}
		}
		else if(*src=='1')
		{
			(*max1)++;
			if(*(++src)=='0')
			{
				if(temp1<*max1)
				{
					temp1=*max1;
				}
				*max1=0;
			}
		}
	}
	*max0=temp0;
	*max1=temp1;
}
int main()
{
	char *str="00001110110000001100110101101001010101011111010";
	int max0=0,max1=1;
	calculate(str,&max0,&max1);
	cout<<max0<<" "<<max1<<endl;
	return 0;
}