华为OD机试 -非严格递增连续数字序列（Java） | 机试题+算法思路+考点+代码解析 2023

Posted 2023-03-08 坚果的博客

非严格递增连续数字序列

题目

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

输入输出描述:

输入描述:

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

输出描述:

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

示例1：

输入

abc2234019A334bc

输出

4

说明

2234为最长的非严格递增连续数字序列，所以长度为4。

解题思路

我们通过根据题目逻辑，输入的字符串中找出最长的连续数字字符串，并输出其长度。用到的集合是Scanner类，用到的知识点是字符串处理、循环控制、数学函数等。

代码实现

package com.hw.od;

import java