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

 题目描述

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

输入描述

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

输出描述

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

示例一

输入

abc2234019A334bc

输出

4

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

代码实现

# coding:utf-8
# 非严格递增连续数字序列


class Solution:
    def maxLenIncSqe(self, s):
        max_len = 0
        cur_len = 0
        last = 0

        for i in range(len(s)):
            if s[i].isdigit():
                if cur_len == 0 or s[i] >= last:
                    cur_len += 1
                else:
                    if cur_len > max_len:
                        max_len = cur_len
                    cur_len = 1
                last = s[i]
            else:
                if cur_len > max_len:
                    max_len = cur_len
                cur_len = 0
                last = 0
        max_len = max(max_len, cur_len)
        return max_len


if __name__ == '__main__':
    s = input('input:').split(' ')
    solution = Solution()
    print(solution.maxLenIncSqe(s[0]))