华为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分】 的相关文章

随机推荐

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

    本人做的是一个图形界面的编译器 美其名曰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个字符 三