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

最新推荐文章于 2025-12-04 22:56:41 发布

原创最新推荐文章于 2025-12-04 22:56:41 发布 · 51 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #算法 #开发语言 #前端

该代码定义了一个getString函数，用于查找输入字符串中的最长连续子串。它遍历字符串，检查每个字符是否在当前子串中，更新结果子串。最终返回最长的连续子串。示例中，输入字符串'absddfedfiab'的最长连续子串为'ediab'。

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'