基于python 3.5 所做的找出来一个字符串中最长不重复子串算法

功能:找出来一个字符串中最长不重复子串

 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):
             #用取到的字符与tmp中的字符相匹配,匹配不成功tmp字符继续增加,匹配成功直接跳出循环加入到res_list列表中
             if one_str[j] not in tmp:
                 tmp+=one_str[j]
             else:
                 #break只能跳出一层循环,并对if-else判断语句无效果,只对循环起作用
                 break
         res_list.append(tmp)
     #拿到列表总长度
     n = len(res_list)
     # 外层循环确定比较的轮数，x是下标
     for x in range(n - 1):
         # 内层循环开始比较,y是下标
         for y in range(x + 1, n):
             if len(res_list[x]) > len(res_list[y]):
                 # 让res_list[x]和res_list[y]列表中每一个元素比较，进行字符长度从小到大排序
                 res_list[x], res_list[y] = res_list[y], res_list[x]
     return res_list[-1]

 if __name__ == '__main__':
     one_str_list=['','abdfkjkgdok','']
     for one_str in one_str_list:
         res=find_longest_no_repeat_substr(one_str)
         print('{0}最长非重复子串为：{1}'.format(one_str, res))

这里用到了排序算法

     #拿到列表总长度
     n = len(res_list)
     # 外层循环确定比较的轮数，x是下标
     for x in range(n - 1):
         # 内层循环开始比较,y是下标
         for y in range(x + 1, n):
             if len(res_list[x]) > len(res_list[y]):
                 # 让res_list[x]和res_list[y]列表中每一个元素比较，进行字符长度从小到大排序
                 res_list[x], res_list[y] = res_list[y], res_list[x]
   

最后是输出值

     # 120135435最长非重复子串为：201354
     # abdfkjkgdok最长非重复子串为：abdfkj
     # 123456780423349最长非重复子串为：123456780