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

问题描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 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 0return  len(lst[-1])print(choose(""))我们在程序中运行一下此代码。

图2.1结语对于本次这个题目，在于循环的使用和条件语句，一些缩进的注意，缩进容易导致很多错误，还有就是本题用到的函数比较多，所以要很好的利用好每一个函数。实习编辑：李欣容作者：赵柔 查萌雨 岳进