华为OD机试 - 最长的完全交替连续方波信号(Java 2025 B卷 200分)

该博客介绍了华为OD机试中的一道题目,要求找到输入方波信号中最长的完全交替连续方波。博主提供了详细的解题思路、Java算法源码及效果展示,强调了完全交替连续方波的定义和判断标准。

一、题目描述

最长的完全交替连续方波信号。

输入一串方波信号,求取最长的完全连续交替方波信号,并将其输出,如果有相同长度的交替方波信号,输出任一即可,方波信号高位用1标识,低位用0标识。

说明:

  1. 一个完整的信号一定以0开始然后以0结尾,即010是一个完整的信号,但101,1010,0101不是;
  2. 输入的一串方波信号是由一个或多个完整信号组成;
  3. 两个相邻信号之间可能有0个或多个低位,如0110010,011000010;
  4. 同一个信号中可以有连续的高位,如011101010111100001010,前14为是一个具有连续高位的信号;
  5. 完全连续交替方波是指10交替,如01010是完全连续交替方波,0110不是

二、输入描述

输入信号字符串(长度 >= 3 且 <= 1024): 0010101010110000101000010
注:输入总是合法的,不用考虑异常情况

三、输出描述

输出最长的完全连续交替方波信号串:01010 若不存在完全连续交替方波信号串,输出-1。

四、测试用例

测试用例1:

1、输入

0011010101001010

2、输出

Tomcat的目录结构: bin: startup.bat shutdown.bat startup.sh shutdown.sh conf: tomcat运行时所需要的配置文件。 注意: server.xml (配置tomcat端口) <Connector port="8080" protocol="HTTP/1.1" connectionTimeout="20000" redirectPort="8443" /> lib: 存放tomcat运行时所需要的jar文件。 logs: 存放tomcat运行时所生成的日志文件。 webapps: 存放已经部署到tomcat服务器中的 服务端项目。 work: 存放tomcat运行时生成的临时文件。 案例 访问tomcat中的静态html网页资源: http://ip:port/appName/path 1>启动tocmat服务器。 bin/startup.bat 需要配置JAVA_HOME环境变量 2>打开浏览器访问地址: http://localhost:8080/docs/index.html 案例 自定义静态服务端应用,提供文件下载。 1>打包应用程序。 downloads |---xxx.zip |---xxx.png |---xxx.rmvb |---xxx.jpg 2>把静态应用程序部署到tomcat中。 (把downloads文件夹拷贝到webapps中) 3>启动tomcat,访问资源: http://ip:8080/downloads/xxx.jpg 容器组件 Servlet是tomcat容器中的一个组件。 容器包含组件。 组件必须在容器的管理下才可以运行。 组件的生命周期方法由容器自动调用。 如何基于tomcat编写服务端动态应用? 基于tomcat编写JSP: JSP (Java Server Page) Java服务端页面生成技术 JSP的本质是一个Servlet类。 如何编写一个JSP? 1>创建服务端项目。Denomic Web Project 2>选择tomcat的运行环境。 (Target Runtime) 3>webContent中创建jsp文件。 在jsp中编写内容。jsp中的文本将会 在用户访问该jsp文件时输出给客户端。 4>打包: 右键project -> export -> 搜war -> 选择桌面 -> finish 5>部署: 把war文件粘贴到webapps文件夹中。 6>启动tomcat访问url。 JSP的组成部分: 1>JSP指令 <%@ page language="java" contentType="text/html; charset=utf-8" pageEncoding="utf-8"%> 2>普通文本 将会在jsp生成的java源文件中使用: out.write() 把这些文本原样输出给客户端。 3>java代码片段 <% java代码 %> jsp将会把这些java代码直接生成在 _jspService方法中。 4>jsp表达式 <%=i+5%> 在jsp的任何位置输出java表达式的值。 当tomcat接收了一个访问jsp的请求时, 将会运行jsp生成的servlet类的service 方法。我们可以直接在jsp页面中编写 java代码处理这些请求。并且返回相应 数据,实现服务端业务。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值