[已解决]关于找无重复最长字符串的问题

叶墨沫

如图，我实在想不出来我的代码出啥问题了

最佳答案

月排行榜 / 总排行榜

ZhKQYu

2022-8-16 21:30:10

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        count = 0
        string = ""
        for i in range(len(s)):
            if s[i] not in string:
                string += s[i]
            else:
                count = len(string) if len(string) > count else count
                exist_index = string.find(s[i])
                string = string[(exist_index+1):] + s[i]
        else:
            count = len(string) if len(string) > count else count
        return count

跳转到最佳答案楼层

jackz007

s , m = input() . strip() , 0
for i in range(len(s)):
    e , n = s[i] , 1
    while len(e) == len(set(e)) and i + n < len(s):
        n += 1
        e = e + s[i + n - 1]
    if n - 1 > m :
        m = n - 1
print(m)

ZhKQYu

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        count = 0
        string = ""
        for i in range(len(s)):
            if s[i] not in string:
                string += s[i]
            else:
                count = len(string) if len(string) > count else count
                exist_index = string.find(s[i])
                string = string[(exist_index+1):] + s[i]
        else:
            count = len(string) if len(string) > count else count
        return count

叶墨沫

ZhKQYu 发表于 2022-8-16 21:30

我想问一下，break能跳出嵌套if不，刚刚将break缩进提前了一层，就通过了

ZhKQYu

叶墨沫 发表于 2022-8-16 21:54
我想问一下，break能跳出嵌套if不，刚刚将break缩进提前了一层，就通过了

当然可以的啊

叶墨沫

ZhKQYu 发表于 2022-8-16 21:56
当然可以的啊

抱歉抱歉，我忽略了个小细节，break放里面的if了

jackz007

class Solution(str):
    def lengthofLongestSubstring(self):
        r = 0
        for i in range(len(self)):
            n = 0
            while len(self[i : i + n + 1]) == len(set(self[i : i + n + 1])) and i + n < len(self):
                n += 1
            if r < n:
                r = n
        return r

s = Solution(input())
print(s . lengthofLongestSubstring())