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

最新推荐文章于 2021-03-16 12:13:23 发布

张荣华_csdn

最新推荐文章于 2021-03-16 12:13:23 发布

阅读量1.4k

点赞数

分类专栏：字符串与数组文章标签：连续出现的最大次数

本文链接：https://blog.csdn.net/zrh_CSDN/article/details/80991779

版权

这是一个C++程序，用于找出0/1字符串中0和1连续出现的最大次数。通过遍历字符串并维护当前0和1的计数，程序能够分别找出连续0和1的最大数量。在给定的例子中，字符串"111001111110000"，最大连续0的数量是4，最大连续1的数量是5。

摘要由CSDN通过智能技术生成

#include<iostream>
using namespace std;
int getMaxCount(char * str,int * max0,int *max1)
{
int i,len,tmp_max0=0,tmp_max1=0;
if(str==NULL)
return 0;
len=strlen(str);
for(int i=0;i<len;i++)
{
if(str[i]=='0')
{
if(str[i-1]=='1'&&i!=0)
{
if(tmp_max1>*max1)
*max1=tmp_max1;
tmp_max1=0;
}
tmp_max0++;
}
if(str[i]=='1')
{
if(str[i-1]=='0'&&i!=0)
{
if(tmp_max0>*max0)
*max0=tmp_max0;
tmp_max0=0;
}
tmp_max1++;
}
}
if(tmp_max1>*max1)
*max1=tmp_max1;
if(tmp_max0>*max0)
*max0=tmp_max0;
re