首页 > 试题广场 >

交错01串

[编程题]交错01串

如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。
小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。

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

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

示例1

输入

111101111

算法知识视频讲解

miss_阿拉蕾

发表于 2020-08-09 10:12:23

import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = 展开全文

bao_hu_yuan_zhang

发表于 2024-02-08 13:59:37

#include <iostream> using namespace std; int main() { string a; cin>>a; int i=0; int len=a.size(); int ans=1; fo 展开全文

Elio201907182116619

发表于 2020-09-03 15:06:26

贪心法题意很清楚，只需要遍历一遍，记录从位置开始，可以构成交错串的长度，输出所有长度的最大值就可以了。遍历的时候并不需要在每个位置都检查串，只需要从上一个串结尾的下一个位置开始遍历就可以了。实现的时候用迭代的话，嵌套循环逻辑不是很清晰，建议可以用递归实现。 s = input( 展开全文

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师字符串前端工程师算法工程师测试工程师 PHP工程师网易 2018 Java工程师

来自：网易2018校招内推编...

上传者：小小

难度：

241条回答 179收藏 23440浏览

查看代码

扫一扫，把题目装进口袋