如何返回不重复字符的最长字串长度
这篇文章主要介绍"如何返回不重复字符的最长字串长度"，在日常操作中，相信很多人在如何返回不重复字符的最长字串长度问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答"如何返回不重复字符的最长字串长度"的疑惑有所帮助！接下来，请跟着小编一起来学习吧！
问题描述
给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
示例 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
到此，关于"如何返回不重复字符的最长字串长度"的学习就结束了，希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习，快去试试吧！若想继续学习更多相关知识，请继续关注网站，小编会继续努力为大家带来更多实用的文章！
