描述
输入一个字符串,返回其最长的数字子串,以及其长度。若有多个最长的数字子串,则将它们全部输出(按原字符串的相对位置)
本题含有多组样例输入。
数据范围:字符串长度 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存储当前的数字串长度,当出现相等的时候添加,出现大于的时候清空并重新添加,出现小于的时候直接舍去。