题目描述
输入一个字符串仅包含大小写字母和数字
求字符串中包含的最长的非严格递增连续数字序列长度
比如:
12234属于非严格递增数字序列
输入描述
输入一个字符串仅包含大小写字母和数字
输出描述
输出字符串中包含的最长的非严格递增连续数字序列长度文章来源:https://www.toymoban.com/news/detail-670784.html
示例一
输入
abc2234019A334bc
输出
4
2234
为最长的非严格递增连续数字序列,所以长度为4
文章来源地址https://www.toymoban.com/news/detail-670784.html
代码实现
# 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]))
到了这里,关于华为OD-非严格递增连续数字序列的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!