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

最新推荐文章于 2025-05-06 22:00:00 发布

SD_JZZ

最新推荐文章于 2025-05-06 22:00:00 发布

阅读量912

点赞数

CC 4.0 BY-SA版权

分类专栏：测试小兵文章标签：华为od python 算法华为机试

本文链接：https://blog.csdn.net/SD_JZZ/article/details/132443533

测试小兵专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种算法，用于找出给定字符串中非严格递增连续数字序列的最长长度，提供了一个Python实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输入描述

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

输出描述

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

示例一

输入

abc2234019A334bc

输出

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]))