华为od 真题 非严格递增连续数字序列

非严格递增连续数字序列

题目描述

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

比如：12234，属于非严格递增数字序列。

输入描述

输入一个字符串，仅包含大小写字母和数字。

输出描述

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

示例描述

示例一

输入：

abc2234019A334bc

输出：

4

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

解题思路

1. 初始化前一个数字pre_num。
2. 遍历字符串：
   • 如果是数字：
     • 如果当前数字大于等于前一个数字，则继续保持非严格递增。
     • 如果没有，则长度回到1。
     • 保存前一个数