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

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

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://scyanting.com/article/pgoigh.html