NC54595. 01串
描述
输入描述
第一行输入一个
第二行输入一个长度为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)