华为OD-非严格递增连续数字序列

 题目描述

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

输入描述

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

输出描述

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

示例一

输入

abc2234019A334bc

输出

4

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

代码实现

# coding:utf-8
# 非严格递增连续数字序列class Solution:def maxLenIncSqe(self, s):max_len = 0cur_len = 0last = 0for i in range(len(s)):if s[i].isdigit():if cur_len == 0 or s[i] >= last:cur_len += 1else:if cur_len > max_len:max_len = cur_lencur_len = 1last = s[i]else:if cur_len > max_len:max_len = cur_lencur_len = 0last = 0max_len = max(max_len, cur_len)return max_lenif __name__ == '__main__':s = input('input:').split(' ')solution = Solution()print(solution.maxLenIncSqe(s[0]))