问题标题: 酷町堂:7085   涂0

0
0
武建豪
武建豪
中级天翼
中级天翼

7085   涂0

经验值:1200 时间限制:1000毫秒

蜀山区2021年小学信息学竞赛试题

不许抄袭,一旦发现,直接清空经验!

题目描述 Description

小李收到一段二进制信息,里面最重要的信息是连续0的最大长度,为显目起见,小李需要用红色涂出这些连续的0,请编写程序,帮他找到最长连续0的长度

输入描述 Input Description

一个只包含0,1的字符串(1<=字符数<=1000)

输出描述 Output Description

最长连续0字串的长度

样例输入 Sample Input

100011100110000111

样例输出 Sample Output

4

数据范围及提示 Data Size & Hint

对于20%的数据,字符串长度<=10;
对于50%的数据,字符串长度<=100;
对于70%的数据,字符串长度<=500;
对于100%的数据,字符串长度<=1000;

 

水举报


0
0
邹正洋
邹正洋
中级守护
中级守护

定义,输入自己想。

(本**觉得你肯定会)

for(i=0;i<a.size();i++){
    if(a[i]=='0') cnt++;
    else{
        ans=max(ans,cnt);
        cnt=0;
    }
}

简单

望采纳!

0
0
车轩立
车轩立
资深守护
资深守护

for(int i=0;i<s.size();i++){
          if(s[i]=='0'){
              cnt++;    
        }
        else if(s[i]=='1'){
            ans=max(cnt,ans);
            cnt=0;
        }
    }

0
马子轩
马子轩
初级守护
初级守护

if(s[i]=='0')

{

cnt++;

}

if(s[i]=='1')

{

cnt=0;

}

if(maxn<cnt)  maxn=cnt;

输出maxn

0
我要回答