2018校招交错01串

最新推荐文章于 2020-02-09 22:15:55 发布

编程小能手

最新推荐文章于 2020-02-09 22:15:55 发布

阅读量209

点赞数

分类专栏： 2018校招文章标签： 2018校招

本文链接：https://blog.youkuaiyun.com/qq_29380377/article/details/86253466

版权

2018校招专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个使用Java编写的算法，该算法通过分析输入的字符串，寻找由'0'和'1'组成的最长交替序列，并输出这个序列的长度。通过两个布尔标志和一个计数器，算法遍历字符串，当遇到'01'或'10'的模式时开始计数，直到序列中断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main{

public static void main(String[] args) {
	Scanner scanner=new Scanner(System.in);
	String string=scanner.nextLine();
	int sum=0,max=1;
	boolean flag1 = false,flag2=false;
	for (int i = 0; i < string.length()-1; i++) {
		if (string.charAt(i)=='0'&&string.charAt(i+1)=='1') {
			
			flag1=false;
			sum=2;
            if(sum>max)
					max=sum;
			for (int j = i+2; j < string.length(); j++) {
                if (flag1&&string.charAt(j)=='1') {
					sum++;
					if(sum>max)
					max=sum;
					
				}
                else if (!flag1&&string.charAt(j)=='0') {
					sum++;
					if(sum>max)
					max=sum;
					
				}else{
					
					break;
				}
                
				flag1=!flag1;
			}
		}
        if (string.charAt(i)=='1'&&string.charAt(i+1)=='0') {
			sum=2;
			if(sum>max)
					max=sum;
			flag2=false;
			for (int j = i+2; j < string.length(); j++) {
                if (flag2&&string.charAt(j)=='0') {
                	
					sum++;
					if(sum>max)
					max=sum;
				}
                else if (!flag2&&string.charAt(j)=='1') {
					sum++;
					
					if(sum>max)
					max=sum;
				}else{
					
					break;
				}
				flag2=!flag2;
			}
		}
	}
	System.out.println(max);
}

}