【牛客_2020.10.27】交换

最新推荐文章于 2022-11-26 11:30:55 发布

原创最新推荐文章于 2022-11-26 11:30:55 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种求解字符串中最长连续1串的方法。通过遍历字符串并使用计数器来跟踪当前连续1串的长度，同时更新最大长度记录。特别地，考虑到了字符串开始和结束位置的情况。

交换

在这里插入图片描述

嚌㔸䎣簵_{（解题思路）}

解释：求一串 $01$ 串中最长连续的 $1$ 的长度（开头和结尾视为同一段）
那不就简单了，用一个 $max⁡\max$ 求最长的 $1$ ，前后相加，特判全为 $1$ 的情况即可。

code

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring> 
using namespace std;

string a;
int n,s,maxn,ts;

int main()
{
	cin>>a;
	n=a.size();
	for(int i=0;i<n;i++)
		if(a[i]=='1')
		{
			if(ts==i)
				ts++;
			s++;
			maxn=max(maxn,s);
		}
		else
			s=0;
	if(a[n-1]=='1'&&ts!=n)
		maxn=max(maxn,s+ts);
	cout<<maxn<<endl;
}