题目描述
输入一个字符串仅包含大小写字母和数字
求字符串中包含的最长的非严格递增连续数字序列长度
比如:
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]))