python练习题:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度
生活随笔
收集整理的這篇文章主要介紹了
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: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练习题:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: python与rpc服务
- 下一篇: python list的一个面试题