python练习题:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度

枫铃3年前 (2021-07-23)Python260

题目:

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

题目解析:

有一个字符串,长度不定, 要找出不重复字符串的长度,我们可以这么假设,先找到第一个下标,然后从后面拿到元素的下标对比,如果不等,就取到下一个元素的下标。如果相等,就取前一元素的下标。最后截取字符串的长度 计算。

python代码实现:

def finstr(findstr:str):
    for i in range(len(findstr)):
        for j in range(len(findstr)):
            data = findstr[0:i]
            if str(findstr[j])  in str(data):
                m=findstr[0:i]
            else:
                m=findstr[0:j+1]
    return len(m)

测试代码:

'''
遇到问题没人解答?小编创建了一个Python学习交流QQ群:778463939
寻找有志同道合的小伙伴,互帮互助,群里还有不错的视频学习教程和PDF电子书!
'''
from sixexapmle import finstr
import  unittest
class Test(unittest.TestCase):
    def setUp(self) -> None:pass
    def tearDown(self) -> None:pass
    def testone(self):
        reslut=finstr("0")
        self.assertEqual(1,reslut)
    def testtewo(self):
        reslut=finstr("01")
        self.assertEqual(2,reslut)
    def testthree(self):
        reslut=finstr("011")
        self.assertEqual(2,reslut)
if __name__=="__main__":
    unittest.main()

测试结果:
在这里插入图片描述
代码覆盖率:
在这里插入图片描述
其实实现起来不难

相关文章

Python:赋值语句和布尔值

一、赋值语句 1、序列解包 多个赋值同时进行: >>> x,y,z = 1, 2, 3 >>>...

Python 类常用各种方法及区别

Python中至少有三种比较常见的方法类型,即实例方法,类方法、静态方法。它们是如何定义的呢?如何调用的呢ÿ...

Python初学的几个迷惑点

1.bytes和str函数 那我接下来就简述下他文章的意思吧: bytes格式时二进制型的文件,全为010101之类的ÿ...

发表评论

访客

看不清,换一张

◎欢迎参与讨论,请在这里发表您的看法和观点。