python實現找出來乙個字串中最長不重複子串

2021-08-07 08:57:42 字數 917 閱讀 1763

剛結束的乙個筆試題,很簡單,不多說簡單貼一下具體的實現:

#!usr/bin/env python

#encoding:utf-8

'''__author__:沂水寒城

功能:找出來乙個字串中最長不重複子串

'''def find_longest_no_repeat_substr(one_str):

'''找出來乙個字串中最長不重複子串

'''res_list=

length=len(one_str)

for i in range(length):

tmp=one_str[i]

for j in range(i+1, length):

if one_str[j] not in tmp:

tmp+=one_str[j]

else:

break

res_list.sort(lambda x,y:cmp(len(x),len(y)))

return res_list[-1]

if __name__ == '__main__':

one_str_list=['120135435','abdfkjkgdok','123456780423349']

for one_str in one_str_list:

res=find_longest_no_repeat_substr(one_str)

print '最長非重複子串為:'.format(one_str, res)

結果如下:

120135435最長非重複子串為:201354

abdfkjkgdok最長非重複子串為:abdfkj

123456780423349最長非重複子串為:123456780

乙個字元驅動

實現乙個基本框架 define notice fmt,args.printk kern notice scull fmt,args define error fmt,args.printk kern err scull fmt,args static init int scull init void...

python找出乙個字串中的重複字元

使用 string.count str,beg 0,end len string 方法 返回 str 在 string 裡面出現的次數,beg和end 被指定 則返回指定範圍內 str 出現的次數 str hello same diff for i in range len str ifstr.co...

c c ,輸入乙個字元

getch getche 和getchar 函式 1 getch 和getche 函式 這兩個函式都是從鍵盤上讀入乙個字元。其呼叫格式為 getch getche 兩者的區別是 getch 函式不將讀入的字元回顯在顯示螢幕上,而getche 函式卻將讀入的字元回顯到顯示螢幕上。例1 include ...