基于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=['120135435','abdfkjkgdok','123456780423349']
    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