如何返回不重复字符的最长字串长度

这篇文章主要介绍“如何返回不重复字符的最长字串长度”，在日常操作中，相信很多人在如何返回不重复字符的最长字串长度问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答”如何返回不重复字符的最长字串长度”的疑惑有所帮助！接下来，请跟着小编一起来学习吧！

10年积累的成都网站制作、做网站经验，可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你，你也不认识我。但先网站制作后付款的网站建设流程，更有海曙免费网站建设让你可以放心的选择与我们合作。

问题描述

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

示例 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

到此，关于“如何返回不重复字符的最长字串长度”的学习就结束了，希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习，快去试试吧！若想继续学习更多相关知识，请继续关注创新互联网站，小编会继续努力为大家带来更多实用的文章！

分享文章：如何返回不重复字符的最长字串长度
分享链接：http://dzwzjz.com/article/pgoigh.html