python 输出字符串的最长子串

假定 s 是小写字母的字符串。编写程序，输出 s 的最长子串（子串必须
是字母顺序）。
如： s = 'azcbobobegghakl'，则应输出：
Longest substring in alphabetical order is: beggh
又如： s = 'abcbcd'，则应输出第一个子串：
Longest substring in alphabetical order is: abc

s=input("请输入小写字符串：")

test=r'a*b*c*d*e*f*g*h*i*j*k*l*m*n*o*p*q*r*s*t*u*v*w*x*y*z*'
import re 
ans=re.findall(test,s)
ans=sorted(ans,key=len,reverse=True)
print("Longest substring in alphabetical order is:",ans[0])