【Java】交错01串

谁践踏了优雅 2022-01-30 03:51 228阅读 0赞

题目描述  
如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: “1”,“10101”,"0101010"都是交错01串。  
小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。  
输入描述:  
输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只包含’0’和’1’  
输出描述:  
输出一个整数,表示最长的满足要求的子串长度。

import java.util.Scanner;
    
    public class Main {
        
    public static void main(String[] args) {
        
      Scanner r=new Scanner(System.in);
     while (r.hasNext()) {
        
    		 String s=r.next();
    		 // int length=r.nextInt();
    		  int len=1;
    			int len2=1;
    	  for (int i = 1; i < s.length(); i++){
        
    		if(s.charAt(i-1)!=s.charAt(i)){
        
    			len2++;
    		if(len<len2) {
        
    			len=len2;
    		}
    		}else {
        
    			len2=1;
    		}
    	  }
    System.out.println(len);
    }
    }
    }

注意，看着我标注//那一句，我今天代码输了10多遍一直报错，说我数组循环越界，我真的一脸懵逼，IDE上好好的，循环越界因为本题的特殊需要的关系，我还早早注意来着。  
结果！！！！！！！  
我注掉了length输入那一环节（理解错提议，以为两个输入，输入一个String,一个length），哭死！！！！那通过率掉的心疼的啊！  
一下通过了，大家一定要审清题意，审清题意，审清题意！！！  
不要像我这么傻。

发表评论取消回复

表情：

评论列表（有 0 条评论，228人围观）

还没有评论，来说两句吧...

相关阅读

相关 NYOJ 252 01串

01串时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述 ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”

àì夳堔傛蜴生んèń/ 2022年08月25日 02:10/ 0 赞/ 159 阅读

相关蓝桥杯 java 01字串

问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是： 00000 00001 00010 00011 00100 请按从

妖狐艹你老母/ 2022年08月21日 06:44/ 0 赞/ 179 阅读

相关最长01串

最长01串 Time Limit: 2666ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述给定一个0-1串，请找到

浅浅的花香味﹌/ 2022年08月18日 02:30/ 0 赞/ 184 阅读

相关算法训练 s01串

算法训练 s01串时间限制：1.0s 内存限制：256.0MB 问题描述　　s01串初始为"0" 　　按以下方式变换　　0变1，1变01

蔚落/ 2022年05月31日 07:09/ 0 赞/ 147 阅读

相关又是01串

2272: 又是01串题目描述给定一个0-1串s，长度为n，下标从0开始，求一个位置k，满足0<=k<=n, 并且子串s0..k−1中的0的个数与子串

墨蓝/ 2022年05月25日 11:29/ 0 赞/ 208 阅读

相关交错01串（Java实现）

如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。小易现在有一个01串s

柔光的暖阳◎/ 2022年05月19日 07:38/ 0 赞/ 244 阅读

相关 01字串

对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是： 00000 00001 00010 00011 00100 请按从小到大的顺序

桃扇骨/ 2022年04月10日 05:28/ 0 赞/ 209 阅读

相关网易校招编程题--交错0-1串(Java实现)

题目描述如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。小易现

布满荆棘的人生/ 2022年03月16日 11:12/ 0 赞/ 298 阅读

相关【Java】交错01串

题目描述如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: “1”,“10101”,"0101010"都是交错01串。小易现在

谁践踏了优雅/ 2022年01月30日 03:51/ 0 赞/ 229 阅读

相关 01字串

蓝桥杯学习记录 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG

男娘i/ 2021年07月24日 23:14/ 0 赞/ 378 阅读