失眠网,内容丰富有趣,生活中的好帮手!
失眠网 > python练习题:给定一个字符串 请你找出其中不含有重复字符的 最长子串 的长度

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

时间:2021-08-25 13:41:43

相关推荐

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 finstrimport unittestclass Test(unittest.TestCase):def setUp(self) -> None:passdef tearDown(self) -> None:passdef 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练习题:给定一个字符串 请你找出其中不含有重复字符的 最长子串 的长度》对你有帮助,请点赞、收藏,并留下你的观点哦!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。