华为OD机试 - 非严格递增连续数字序列 - 双指针（Java 2023 B卷 100分）

一、题目描述

输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度，比如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，则更新 max 的值为 length；
     • 继续下一次循环。
   • 如果不满足上述条件，说明当前字符不属于连续数字序列，将 length 重