列表

详情


NC54595. 01串

描述

给你一个n长度的01字符串,需要你找出最长的连续0的长度或者连续1的长度

输入描述

第一行输入一个

第二行输入一个长度为n的01字符串

输出描述

输出一行为答案

示例1

输入:

5
00011

输出:

3

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

C++(clang++11) 解法, 执行用时: 11ms, 内存消耗: 904K, 提交时间: 2020-12-18 12:50:47

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,maxn=1;
	string a;
	cin>>n>>a;
	int t=1;
	for(int i=1;i<n;i++)
	{
		if(a[i-1]==a[i])
		{
			t++;	
		}
		else
		{
			maxn=max(t,maxn);
			t=1;
		}
	}
	cout<<maxn;
}

Python3 解法, 执行用时: 171ms, 内存消耗: 5264K, 提交时间: 2022-08-29 19:19:04

n = int(input())
s = input()
res, cnt = 1, 1
for i in range(1, n):
    if s[i] == s[i - 1]:
        cnt += 1
        res = max(res, cnt)
    else:
        cnt = 1
print(res)

上一题