求出无重复字符的最长子串

  • 解题思路

先是循环字符串s中每一个值,然后分别和临时列表res中的数值进行判断对比,如果重复了,就把重复的前面给截取出来,如果没有重复就追加到末尾

  • 代码如下:

def lengthOfLongestSubstring(s):
        res = [] 
        tmp = []

        for i in s:
            if i in res:
                index = res.index(i) + 1
                res = res[index:]
                res.append(i)
                continue
            else:
                res.append(i)
            if len(tmp) < len(res):
                tmp = res
        print(tmp)
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容