首页 > 试题广场 >

交错01串

[编程题]交错01串
  • 热度指数：783 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。
小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。

输入描述:
输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只包含'0'和'1'


输出描述:
输出一个整数,表示最长的满足要求的子串长度。
示例1

输入

111101111

输出

3
算法知识视频讲解
添加回答
JavaScript
yosang头像 yosang
let lines = readline().split('');
let len = lines.length;
let last = lines[0];
let maxcount = 1;
let count = 1;
for(let i=0,j=1; j<len; j++){
    if(lines[j] !== last){
        count = j-i+1;
        maxcount = Math.max(maxcount,count)
    }else{
        i=j;
    }
    last = lines[j]
}
console.log(maxcount)
发表于 2019-08-19 13:26:31 回复(0)
提交观点

问题信息

字符串 前端工程师 网易 2018
上传者：小小
难度：
2条回答 2486浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号