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