无重复字符的最长子串

最新推荐文章于 2025-05-20 18:44:14 发布

菜菜~

最新推荐文章于 2025-05-20 18:44:14 发布

阅读量117

点赞数

分类专栏： LeetCode（算法）文章标签： python

本文链接：https://blog.youkuaiyun.com/lrr_csdn/article/details/83651577

版权

LeetCode（算法）专栏收录该内容

22 篇文章

订阅专栏

题目描述：

给定一个字符串，找出不含有重复字符的最长子串的长度。

示例 1:输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是 "abc"，其长度为 3。

示例 2:输入: "bbbbb" 输出: 1 解释: 无重复字符的最长子串是 "b"，其长度为 1。

示例 3:输入: "pwwkew" 输出: 3 解释: 无重复字符的最长子串是 "wke"，其长度为 3。请注意，答案必须是一个子串，"pwke" 是一个子序列 而不是子串。

# -*- coding: utf-8 -*-
str = raw_input("请输入字符串：")
str_array = list(str)
length = len(str)
max_str = []
for i in range(0 , length):
    max_str1 = []
    max_str1.append(str_array[i])
    for j in range(i+1 , length):
        if str_array[j] in max_str1:
            break
        else:
            max_str1.append(str_array[j])
    if len(max_str1) > len(max_str):
        max_str = max_str1
print max_str