【2024年华为OD机试】(B卷,100分)- 非严格递增连续数字序列 （JavaScript&Java & Python&C/C++）

一、问题描述

题目描述

给定一个仅包含大小写字母和数字的字符串，要求找出其中最长的非严格递增连续数字序列的长度。非严格递增连续数字序列指的是序列中的数字从左到右依次递增或保持不变，例如 12234 就是一个非严格递增连续数字序列。

输入描述

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

输出描述

输出字符串中最长的非严格递增连续数字序列的长度。

用例

输入: abc2234019A334bc

输出: 4

说明: 2234 是最长的非严格递增连续数字序列，因此长度为4。

双指针解法

双指针逻辑

1. 初始化指针:

   • 使用两个指针 left