查找无重复最长子串

[编程题]查找无重复最长子串

热度指数：5085 时间限制：C/C++ 5秒，其他语言10秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

给定一个字符串，请找出其中长度最长且不含有重复字符的子串，计算该子串长度。

数据范围：输入的字符串长度满足 $1 \le n \le 10^5 \$ ，字符串中仅包含小写的英文字母

输入描述:

输入类型为字符串，例如”abcde“

输出描述:

输出类型为整型， 例如 5

示例1

输入

pwwkew

输出

说明

无重复字符的最长子串是"kew"，其长度为 3

算法知识视频讲解

Python 3

牛客319205937号

s = input()
stack = []
i = 0
res = ''
while i < len(s):
    if s[i] not in res:
        res+=s[i]
    else:
        stack.append(res)
        res = s[i]
    i+=1
if len(res)!=0:
    stack.append(res)
print(len(max(stack, key=len)))

发表于 2021-07-23 22:38:16 回复(0)