华为OD机试真题 Java 实现【非严格递增连续数字序列】【2022Q4 100分】

2023-11-04

在这里插入图片描述

一、题目描述

输入一个字符串仅包含大小写字母和数字,求字符串中包含的最长的非严格递增连续数字序列的长度,比如122889属于非严格递增连续数字序列。

二、输入描述

输入一个字符串仅包含大小写字母和数字,输入的字符串最大不超过255个字符。

三、输出描述

最长的非严格递增连续数字序列的长度。

四、解题思路

题目要求找出字符串中最长的非严格递增连续数字序列的长度。非严格递增连续数字序列是指数字序列中的数字按照非严格递增(可以相等)的顺序连续出现。

算法流程:

  1. 读取输入的字符串 str;
  2. 如果字符串的长度为1且该字符为数字,则直接输出1,并结束程序;
  3. 初始化布尔变量 flag 为 false,表示字符串中是否包含数字;
  4. 将字符串转换为字符数组 c,获取字符串的长度 size;
  5. 初始化变量 max 和 length 为 1,分别表示当前的最大长度和当前遍历的连续数字序列长度;
  6. 遍历字符数组 c,从索引 1 开始。
    • 如果当前字符或前一个字符是数字,则将 flag 设置为 true;
    • 如果前一个字符不大于当前字符且当前字符是数字,则说明当前字符属于连续数字序列,将 length 自增。
      • 如果 length 大于 max,
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

华为OD机试真题 Java 实现【非严格递增连续数字序列】【2022Q4 100分】 的相关文章

  • Spring @PostConstruct 依赖于 @Profile

    我想在一个配置类中拥有多个 PostConstruct 带注释的方法 这些方法应该根据 Profile 进行调用 你可以想象这样的代码 Configuration public class SilentaConfiguration priv
  • 在这个 Spring MVC 展示示例中如何使用 @RequestAttribute 和 @ModelAttribute 注释?

    我对 Spring MVC 还很陌生 这段时间我正在学习Spring MVC 展示 https github com spring projects spring mvc showcase可从 STS 仪表板下载示例 我在理解此示例中如何处
  • 为什么 Java 中需要 String[] args?

    我知道 String args 是作为参数传递到 main 的字符串数组 java Print Hello World class Print public static void main String args System out p
  • 如何在Eclipse中制作war文件[重复]

    这个问题在这里已经有答案了 制作war文件的简单方法是什么 当我右键单击 在服务器上运行 时 我的项目正在运行 但我想部署在 tomcat 服务器上 我已经安装了m2clipse但这给了我一个错误 maven是否必须制作war文件 我需要特
  • 如何获取JavaFX的版本号?

    如何在运行时找出我正在使用哪个版本的 JavaFX 简单的方法之一就是简单地阅读javafx properties文件位于您的 JAVA HOME jre lib目录 我现在安装了 Java 1 7 u9 与之捆绑的 JavaFX 是 v2
  • ActiveMQ 桥连接器到 WebSphereMQ 而不使用 XML 配置

    我想在嵌入式代理中创建一个代理来代理 ActiveMQ 和 WebSphere MQ 之间的连接 我知道 activemq 中存在网络连接器来执行此操作 代理到代理 但我不知道如何配置它以连接到 WebSphere MQ 在网络上进行搜索时
  • 如何使用 Selenium WebDriver 和 Java 滚动特定的 DIV?

    WebDriver 无法识别某些 WebElement WebDriver 无法找到浏览器可见区域中不可见的元素 In order to make the WebElement viewable by WebDriver We need t
  • 对 Java Servlet 进行单元测试

    我想知道对 servlet 进行单元测试的最佳方法是什么 只要内部方法不引用 servlet 上下文 测试内部方法就不是问题 但是测试 doGet doPost 方法以及引用上下文或使用会话参数的内部方法呢 有没有办法简单地使用经典工具 例
  • 如何在Netbeans中自定义jTable标题列字体大小?

    我尝试改变jtable标题字体大小Netbeans 但还不能 无论如何 表行字体大小已成功更改 这是我使用的方法 更改后的输出 问题 标题字体大小未更改 但我也想改变这一点 所以请帮助我该怎么做 一种方法是使用UIManager并替换默认的
  • 在java中迭代日期

    我需要遍历一系列日期 不确定如何在 for 循环中获取第二天 我在用java util Date So plusDays 1 不能在 for 循环中用于获取下一个日期 Used date1 new Date date1 getTime 10
  • 要导入什么才能使用@SuppressFBWarnings?

    要使用 SuppressFBWarnings 需要导入什么 我通过帮助 安装新软件安装了 findbugs 插件 当我输入 import edu 时 我无法按 ctrl space 来获取选项 Example try String t nu
  • java - IBM-IEEE 双精度浮点字节转换

    我需要在 Java 中对字节数组进行 IBM IEEE 浮点转换 我能够使用成功地进行单精度浮点字节的转换http www thecodingforums com threads c code for converting ibm 370
  • Java JDT 解析器。获取VariableDeclarationFragment的变量类型

    我一直在用 JDT 实现 Java 解析器 但我不知道当变量的节点类型为变量声明片段 我只有在涉及到时才发现如何获取变量类型变量声明 我的代码如下 public boolean visit VariableDeclarationFragme
  • 如何使用二叉树中的递归来完成回溯

    我正在尝试插入一个二进制节点 我的代码很复杂 没有希望挽救它 所以我计划重写它 基本上我没有考虑回溯 也没有仔细考虑算法 我正在尝试使用顺序遍历插入二进制节点 但我不明白应该如何回溯 D B E A C F 我如何搜索根 D 的左子树 然后
  • Java 性能:在 Java 机器控制中如何查找特定方法调用的堆大小、时间范围和内存统计信息

    使用 Java Mission Control 我们可以找到特定方法调用的堆大小 时间范围和内存统计信息 在方法分析部分 我无法弄清楚那些 要查找堆大小 您可以使用totalMemory and maxMemory Runtime 类的方法
  • JNA Windows 服务启动类型

    我一直在使用 JNA 并且能够使用下面的代码返回 Windows 服务的状态 即启动或停止 但我不确定如何返回服务的启动类型 我确信 JNA 之外还有其他方法 但如果可能的话我想继续使用 JNA import com sun jna imp
  • 删除子类中的注释?

    我有一个子类 需要一个注释 在删除的父类中声明 做这个的最好方式是什么 public class Parent MyAnnoation String foobar public class Child extends Parent here
  • 为什么永久代空间不断增长?

    我读过几篇文章 我理解以下内容 如果我错了 请纠正我和 或编辑问题 java堆是这样分段的 年轻代 创建的对象放在这里 这部分被频繁且廉价地垃圾收集 老一代 在年轻代的垃圾收集中幸存下来的对象会移到此处 该区域的垃圾收集频率较低 并且使用对
  • Java中精确的时间测量

    Java 提供了两种获取当前时间的方法 System nanoTime and System currentTimeMillis 第一个给出的结果以纳秒为单位 但实际精度比这要差得多 许多微秒 JVM 是否已经为每台特定机器提供了最佳的价值
  • 所有语言中特殊字符的 Java 正则表达式

    在我的用户输入字段中 我想允许某些特殊字符 字母和数字的组合 我应该确保正则表达式模式在输入时允许此设置任何语言 基本上我构建的这个正则表达式也应该支持 unicode 表示 如何使用 Java 中的 Pattern 类来实现这一点 这里给

随机推荐

  • 在自己的图形界面里调用命令行程序

    本人做的是一个图形界面的编译器 美其名曰IDE吧 做到最后一步的时候 发现如何解释中间代码成了一个大问题 我有如下几种方案 1 在IDE中调用解释程序 对中间代码进行解释执行 2 通过自己的代码来模拟一个命令行 3 让解释程序在后台运行 将
  • torch.clamp

    torch clamp input min None max None out None Tensor 将输入tensor input 的所有元素大小限制在 min max 之间 如果min None 则没有下限 如果max None 则没
  • uni-app 配置tabBar 中间按钮,以及监听点击事件

    uni app 配置tabBar 中间按钮 以及监听点击事件 前提条件 1 中间按钮 仅在 tabBar的 list 项为偶数时有效 即当有2或4个按钮时有效 2 仅支持 App 2 3 4 HBuilder x版本 midButton 属
  • 【Spark NLP】第 10 章:主题建模

    大家好 我是Sonhhxg 柒 希望你看完之后 能对你有所帮助 不足请指正 共同学习交流 个人主页 Sonhhxg 柒的博客 CSDN博客 欢迎各位 点赞 收藏 留言 系列专栏 机器学习 ML 自然语言处理 NLP 深度学习 DL fore
  • 大数据课程培训大纲及详细说明(全)

    一 大数据处理技术 基于Hadoop Yarn的实战 含Spark Storm和Docker应用介绍 本课程从大数据技术以及Hadoop Yarn实战的角度 结合理论和实践 全方位地介绍Hadoop Yarn这一高性能处理大数据工具的开发技
  • webpack生产环境将css文件单独分离的好处

    webpack打包的过程中 有一个环节叫提取js中的css成单独文件 在这之前 开发环境 development 是使用style loader 这样引入js的时候 就会把样式插入到style当中 因为style loader内部实现了HM
  • win10搭建testNG测试环境详解

    一 安装jdk 8u191 windows x64 exe 新建系统环境变量JAVA HOME并配置Java搜索路径位置 二 安装IntelliJ IDEA 三 用New Project按钮创建工程 TestNG Example 四 安装T
  • 小程序---Error: module “pages/home/record/console.js“ is not defined

    问题描述 报错如下图 解决方法 产生上述报错情况是因为当输入log后 选择的快捷提示不对 当选择如图红框中的log后会在该js页面的顶部出现 const log require console 导致报错 直接把该句删除即可
  • 递归的理解

    递归是程序员写算法题中 必须要理解的 有时拿不准结构是否正确 可以debug一下 以下例题都是和递归有关 汉诺塔游戏 力扣 示例代码如下 class Solution public void hanota List
  • java特殊时间批量转化

    1 spring中添加配置 1 yml文件 spring jackson date format yyyy MM dd HH mm ss time zone GMT 8 serialization 格式化输出 indent output t
  • STM32F103ZET6【标准库函数开发】---04.1 五个串口的时钟以及重映射应该如何配置

    一 硬件介绍 正点原子战舰开发板 STM32F103ZET6有5个串口 USART1 USART2 USART3 UART4 UART5 模式总览 引脚位置 二 引脚功能 打开STM32F103ZET6数据手册IO介绍可以看到IO口功能有三
  • 百万前端之js倒计时功能

    js实现倒计时的方法很简单 基本的方法就是倒计时的结束时间减当前时间就是倒计时的时间了 通过js的内置函数获取时间并对时间进行处理 最后进行拼接插入就实现简单的倒计时功能了 demo的css参考 body position relative
  • DP--线性DP--【整理】【经典入门例题】

    每种类型仅有一个经典的例题 复习一下之前的知识 在学习新知识 不过会推荐一些博客 虽然我也没看过 只是挑一个经典题看看 1 最长上升子序列 LIS问题 大佬博客 最长上升子序列题目大合集 问题描述 给定一个长度n的数列A 求单调递增的子序列
  • 通达信交易系统接口实现自动交易策略的方法分享

    在通达信交易系统接口中 有着比较独特的交易系统 在这个交易系统中 也有各种各样的自动交易策略 可以通过交易接口来实现预先设定好的策略来进行自动交易 从而提高交易者的投资效率 下面向大家介绍其中几种自动交易策略 追踪卖出算法 追踪卖出算法说明
  • 使用pcl库处理点云数据,如何给点云的指定字段赋值?

    1 不同字段的两个点云之间存在相同字段时 如何给对应的相同字段赋值 pcl PointCloud
  • c语言编写经验逐步积累3

    寥寥数笔 记录我的C语言盲点笔记 只为曾经经历过 亦有误 可交流 1 typedef来定义一个函数指针类型的方法 定义一个新的函数指针类型 建立一个类型别名的方法很简单 在传统的变量声明表达式里用类型名替代变量名 然后把关键字typedef
  • 代码重构技巧之重复代码

    在我们项目开发的过程中 有时写着写着顺手了 对于一些业务代码 重复编写 导致后来需要修改的时候 得整个项目到处找这些重复代码 这真是一件糟糕的事 一 重复代码 定义 重复代码并不是指的完全一模一样的代码 只要在一段代码 业务处理上 有相识之
  • Maven 学习笔记二十一:Maven仓库(快照版本)

    Maven仓库 快照版本 在Maven的世界中 任何一个项目或者构件都必须有自己的版本 版本的值可能是1 0 0 1 3 alpha 4 2 0 2 1 SNAPSHOT或者2 1 20091214 221414 13 其中 1 0 1 3
  • Cef 模式下,Vue @click 事件偶尔无效问题

    Cef 模式下 Vue 项目 click 事件偶尔无效问题 Cef 模式 使用 C 创建的一个浏览器 有它自己的浏览器内核版本 在 Cef Web 壳子中开发时候 发现 Vue 项目 的 click 偶尔就无效 一开始还以为电脑卡了 具体分
  • 华为OD机试真题 Java 实现【非严格递增连续数字序列】【2022Q4 100分】

    一 题目描述 输入一个字符串仅包含大小写字母和数字 求字符串中包含的最长的非严格递增连续数字序列的长度 比如122889属于非严格递增连续数字序列 二 输入描述 输入一个字符串仅包含大小写字母和数字 输入的字符串最大不超过255个字符 三