华为OD-2024年E卷-最长连续交替方波信号[200分]（ Java _ Python3 _ C++ _ C语言 _ JsNode _ Go）实现100%通过率_华为2024e卷-CSDN博客(1).pdfVIP

华为OD-2024年E卷-最长连续交替方波信号[200分]（Java|Python3|

C++|C语言|JsNode|Go）实现100%通过率

题目描述

输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出，

如果有相同长度的交替方波信号，输出任一即可，方波信号高位用1标识，低位用0标识

如图：

说明：

1.一个完整的信号一定以0开始然后以0结尾，

即010是一个完整的信号，但101，1010，0101不是

2.输入的一串方波信号是由一个或多个完整信号组成

3.两个相邻信号之间可能有0个或多个低位，如0110010，011000010

4.同一个信号中可以有连续的高位，如01110101011110001010

前14为是一个具有连续高位的信号

5.完全连续交替方波是指10交替，如01010是完全连续交替方波，0110不是

输入描述

输入信号字符串(长度大于等于3且小于等于1024)

注：输入总是合法的，不考虑异常情况

输出描述

输出最长的完全连续交替方波信号串

若不存在完全连续交替方波信号串输出-1

示例一

输入

0010101010110000101000010

输出

01010

Java

1importjava.util.Scanner;

2

3publicclassMain{

4publicstaticvoidmain(String[]args){

5//读取用户输入的一行字符串s

6Scannerscanner=newScanner(System.in);

7Strings=scanner.nextLine();

8

9//去除字符串两端的空白字符

10s=s.trim();

11

12//获取字符串s的长度

13intn=s.length();

14

15//初始化最大长度为0

16intMaxLen=0;

17

18//遍历字符串的每一个字符

19for(inti=0;in;i++){

20//初始化标志位flag，用于标识是否遇到连续的11

21intflag=0;

22

23//如果当前字符是0

24if(s.charAt(i)==0){

25intj=i+1;//设置j为i的下一个位置

26

27//向后遍历字符串，寻找最长的符合条件的子串

28while(jn){

29//如果连续遇到两个0，则退出循环，因为此时子串不符合要求

30if(s.charAt(j)==0s.charAt(j-1)==0){

31break;32}

33

34//如果连续遇到两个1，则设置标志位flag为1

35if(s.charAt(j)==1s.charAt(j-1)==1){

36flag=1;

37}

38

39