华为机试--字符串

描述

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

本题含有多组样例输入。

数据范围:字符串长度 1 \le n \le 200 \1≤n≤200  , 保证每组输入都至少含有一个数字

输入描述:

输入一个字符串。1<=len(字符串)<=200

输出描述:

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

示例1

输入:

abcd12345ed125ss123058789
a8a72a6a5yy98y65ee1r2

复制输出:

123058789,9
729865,2

复制说明:

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

思路:这道题不难,主要就在查找数字串和选出最长的所有出来,有两个难点

1.选出所有的数字串

2.将数字串进行筛分,将不满足最大值的去掉,

其实这里使用两个中间数值就能解决。

 a, tmp, res = input(), "", []
        for i in a:
            if i.isdigit():
                tmp += i
            else:
                if tmp:
                    res.append(tmp)
                    tmp = ""
        if tmp:res.append(tmp)

首先把所有的数字串拿出来,因为有可能会出现末尾是数字串的情况,循环结束之后还需要进行一次判断。

ns,check = [],0
        for i in res:
            if len(i) > check:
                check = len(i)
                ans = []
                ans.append(i)
            elif len(i) == check:
                ans.append(i)
        print("".join(ans)+","+str(check))

然后将所选到的数字串进行区分,步骤在于用一个check存储当前的数字串长度,当出现相等的时候添加,出现大于的时候清空并重新添加,出现小于的时候直接舍去。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值