Python算法获取最长不重复子串

def getString(aString):
    restult = ''
    substr = ''
    for i in range(len(aString)):
        if aString[i] in substr:
            if len(substr) > len(restult):
                restult = substr
            substr = substr[substr.index(aString[i])+1:]
        else:
            substr+=aString[i]
    return substr if len(substr) > len(restult) else restult

getString("absddfedfiab")
>>> getString("absddfedfiab")
'ediab'

标签：子串,aString,getString,Python,len,else,substr,算法,restult
来源： https://www.cnblogs.com/v5captain/p/14616015.html