92---在字符串中找出连续最长的数字串

原创

勤奋的大熊猫 2022-07-13 18:07:41 博主文章分类：牛客网华为机试（Python） ©著作权

文章标签 python 字符串子串 git 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者勤奋的大熊猫的原创作品，请联系作者获取转载授权，否则将追究法律责任

描述

输入一个字符串，返回其最长的数字子串，以及其长度。若有多个最长的数字子串，则将它们全部输出（按原字符串的相对位置）
本题含有多组样例输入。

数据范围：字符串长度 $92---在字符串中找出连续最长的数字串_python$

输入描述：

输入一个字符串。 $92---在字符串中找出连续最长的数字串_子串_02$

输出描述：

输出字符串中最长的数字字符串和它的长度，中间用逗号间隔。如果有相同长度的串，则要一块儿输出（中间不要输出空格）。

示例1

输入：

abcd12345ed125ss123058789
a8a72a6a5yy98y65ee1r2

输出：

123058789,9
729865,2

说明：
样例一最长的数字子串为123058789，长度为9 样例二最长的数字子串有72,98,65，长度都为2

对于这一题，我们会用到Python内置函数isdigit()，关于这一函数的用法，详细内容见—Python 内置函数isdigit()(超链接点击跳转)。
解题思路：

两重循环遍历字符串，记录全部为数字的字符串长度，将所有为数字的字符串添加进入列表对象中
遍历第一步生成的列表对象，将所有与最大数字字符串长度相等的字符串取出来用新的字符串保存
按照要求输出结果

代码如下：

while True:
    try:
        str1 = input()
        length = len(str1)
        lst = []
        maxl = 0
        # 第一步
        for i in range(length):
            for j in range(i, length + 1):    
                if str1[i: j].isdigit():
                    if len(str1[i:j]) >= maxl:
                        maxl = len(str1[i:j])
                        lst.append(str1[i:j])
        
        # 第二步
        lst1 = []
        for i in lst:
            if len(i) == maxl:
                lst1.append(i)

        # 第三步
        print("".join(lst1), end=",")
        print(maxl)
    
    except:
        break