3-1 字符串中最长连续非降序子串
题目
题目描述:输入一个由’a’-‘z’组成的字符串,找到字符串中出现的最长连续非降序子串,输出该子串。
输入说明:一个字符串S(长度<10000)
输出说明:字符串中最长的连续升序子串
输入样例:abcadiasiqacdfgiikkg
输出样例:acdfgiikk
数据范围:S长度<10000
解题思路就是按序访问,遇到不合格的,从此开始切片,注意就是切片时候字符串长度也变了,所以循环时候要注意字符串长度是怎么变的。
s=input()
l=len(s)
i=0
while(l-i-2):
if(s[i+1]<s[i]):
s=s[i+1:]
l=l-(i+1)
else:
i+=1
print(s)