算法题：python取不重复最长字串

# !/usr/bin/env python # -*- coding: utf-8 -*- str = input("请输入字符串") def max_str_len(str): # 取出字符串长度 lenght =len(str) # 用于存放不重复字符 list = [] # 判断字符串是不是空 if lenght==0: return 0 else: num = 1 for i in range(lenght): for j in range(i,lenght): # 判断是否在重复 if str[j] not in list: list.append(str[j]) else: if len(list) > num: num = len(list) list.clear() break return num print(max_str_len(str))

还可以用滑动窗口的办法 用hashmap