描述
输入一个字符串,返回其最长的数字子串,以及其长度。若有多个最长的数字子串,则将它们全部输出(按原字符串的相对位置)
本题含有多组样例输入。
数据范围:字符串长度 1 ≤ n ≤ 200 1 \le n \le 200 1≤n≤200 保证每组输入都至少含有一个数字
输入描述:
输入一个字符串。 1 < = l e n ( 字 符 串 ) < = 200 1<=len(字符串)<=200 1<=len(字符串)<=200
输出描述:
输出字符串中最长的数字字符串和它的长度,中间用逗号间隔。如果有相同长度的串,则要一块儿输出(中间不要输出空格)。
示例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:
判断语句一定不能漏掉等于号,否则结果也会错误。
码字不易,如果大家觉得有用,请高抬贵手给一个赞让我上推荐让更多的人看到吧~