python练习题:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度
题目:
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
题目解析:
有一个字符串,长度不定, 要找出不重复字符串的长度,我们可以这么假设,先找到第一个下标,然后从后面拿到元素的下标对比,如果不等,就取到下一个元素的下标。如果相等,就取前一元素的下标。最后截取字符串的长度 计算。
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()
测试结果:
代码覆盖率:
其实实现起来不难