当前位置 : 主页 > 编程语言 > java >

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

来源:互联网 收集:自由互联 发布时间:2022-07-14
描述 输入一个字符串,返回其最长的数字子串,以及其长度。若有多个最长的数字子串,则将它们全部输出(按原字符串的相对位置) 本题含有多组样例输入。 数据范围:字符串长度


描述

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

数据范围:字符串长度

输入描述:

输入一个字符串。

输出描述:

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

示例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

    ​​j​​​的循环初始值可以从​​i+1​​​开始,也可以从i开始,但是必须要在​​length+1​​​处结束,否则无法取到字符串最后一个字符。此外,​​if len(str1[i:j]) >= maxl:​​判断语句一定不能漏掉等于号,否则结果也会错误。

    码字不易,如果大家觉得有用,请高抬贵手给一个赞让我上推荐让更多的人看到吧~


    上一篇:60---查找组成一个偶数最接近的两个素数
    下一篇:没有了
    网友评论