华为机试【14、非严格递增连续数字序列】

14、标题:非严格递增连续数字序列
【非严格递增连续数字序列】输入一个字符串仅包含大小写字母和数字,求字符串中包含的最长的非严格递增连续输数字序列的长度(比如12234属于非严格递增连续数字序列)。
输入描述:
输入一个字符串仅包含大小写字母和数字,输入的字符串最大不超过255个字符。
输出描述:
最长的非严格递增连续数字序列的长度。
示例:
输入
abc2234019A334bc
输出
4

def max_increase_number(s):
    pattern = re.compile(r'\d+')
    arr = pattern.findall(s)
    max_n = 0
    for num in arr:
        for i in range(len(num)-1):
            for j in range(i+1, len(num)):
                if num[j] < num[j-1]:
                    break
                if j - i + 1 > max_n:
                    max_n = j - i + 1
    return max_n


print(max_increase_number("abc223401A334bc"))
全部评论

相关推荐

点赞 5 评论
分享
牛客网
牛客企业服务