对《算法之美-Python语言实现》9.2节 求最长子字符串的长度的实现记录

#求最长字符串的问题

def max_sublength(str):
    """给定一个字符串str，返回其最长字符串长度"""
    str_length=len(str)
    if str_length==0:
        return 0
    if str_length==1:
        return 1
    t=[1 for i in range(str_length)] #用户记录遍历到每个子字母时，最长子字符串的长度，默认为1
    cur_max=1 #当前最大子字符串值
    for i in range(1,str_length):
        #遍历索引 1到str_length-1
        if str[i]>str[i-1]: #当前字母大于前一位
            cur_max+=1
            t[i]=cur_max
        else:
            cur_max=1
    #print("结束后的t为：",t)
    return max(t)

str1="ABCABCDEFEOT"
print("最长子字符串的长度为",max_sublength(str1))