最长子串 | HJ92 在字符串中找出连续最长的数字串
import re def func(s:str): res = [] n = 0 # 记录最长子串的长度值 longer_detect = False # 检测到更长的子串时,开启开关 for i in range(len(s)): if s[i-n:i+1].isdigit(): # 下标i+1控制待检测子串总比最大长度值n加了1格 res = [] # 有更长的子串时,之前res记录的子串都清空 n += 1 longer_detect = True elif longer_detect: # 检测最长数字子串后遇到字母,把刚才的子串加入res res.append(s[i-n:i]) longer_detect = False elif s[i-n:i].isdigit(): # 以上只将更长的子串加入res,这里处理子串长度和n相同 res.append(s[i-n:i]) if s[-n:].isdigit(): # 若末尾最后还有一个n长度纯数字子串,加入res res.append(s[-n:]) print(''.join(res)+','+str(n)) while True: try: s = input() func(s) except: break
用时:20min
华为笔试刷题 文章被收录于专栏
高质量题: 1~40:HJ16,HJ22,HJ24,HJ26,HJ27,HJ28,HJ35,HJ37,HJ39; 40~80:HJ41,HJ42,HJ43,HJ44,HJ48,HJ50,HJ52,HJ53,HJ57,HJ61,HJ63,HJ64,HJ70,HJ71,HJ74,HJ77; 80~108:HJ82,HJ85,HJ88,HJ89,HJ93,HJ95,HJ98,HJ103,HJ107