非严格递增连续数字序列
标题:非严格递增连续数字序列 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限
输入一个字符串仅包含大小写字母和数字,求字符串中包含的最长的非严格递增连续数字序列的长度(比如12234属于非严格递增连续数字序列)。
while True: try: strs = input().strip() i = 0 pos = 0 res_list = [0] while i < len(strs): if strs[i] >= '0' and strs[i] <= '9': if i >= 0 and strs[i-1] > strs[i]: pos = i res_list.append(i-pos +1) i += 1 print(max(res_list)) except: break
import sys string = list(sys.stdin.readline().strip()) stack = [] res = 0 for s in string: asc = ord(s) if 48 <= asc <= 57: if stack and stack[-1] <= asc: stack.append(asc) else: res = max(res,len(stack)) stack = [asc] else: res = max(res, len(stack)) stack = [] res = max(res, len(stack)) print(res)