【原】算法创作|力扣题—返回不重复字符的最长字串长度

问题描述

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

示例 1:输入: "abcabcbb"

输出: 3 

解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:输入: "bbbbb"

输出: 1

解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

解决方案

对于本道题，题意很简单，“不重复”和“最长字串”抓住这两个关键字眼。

所以在一串给定得字符串中，通过循环的方式让后面和前面的字符进行对比。对于无顺序比较，这里我们采用set（）函数，无序不重复元素集，可进行关系测试，删除重复数据，还可以计算交集、差集、并集等。

最后将不重复字符串用len（）函数进行计算长度。在一系列过程中用到了for循环，if条件语句，sorted（）函数。

接下来展示完整的代码。

def choose(msg):     lst=[]     for i in range(len(msg)):         for j in range(i+1,len(msg)+1):             m=msg[i:j]             if len(set(m)) == len(m):                 lst.append(m)     lst=list(sorted(lst,key=lambda x:len(x)))     if  len(lst)==0:         return 0     return  len(lst[-1]) print(choose(""))

我们在程序中运行一下此代码。

图2.1

结语

对于本次这个题目，在于循环的使用和条件语句，一些缩进的注意，缩进容易导致很多错误，还有就是本题用到的函数比较多，所以要很好的利用好每一个函数。

实习编辑：李欣容

作者：赵柔 查萌雨 岳进