【牛客_2020.10.27】交换

交换

---

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

解释：求一串 $01$ 串中最长连续的 $1$ 的长度（开头和结尾视为同一段）
那不就简单了，用一个 $\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;
}