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

叶墨沫

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

最佳答案

月排行榜 / 总排行榜

ZhKQYu

2022-8-16 21:30:10

1. class Solution:
   
2.     def lengthOfLongestSubstring(self, s: str) -> int:
   
3.         count = 0
   
4.         string = ""
   
5.         for i in range(len(s)):
   
6.             if s[i] not in string:
   
7.                 string += s[i]
   
8.             else:
   
9.                 count = len(string) if len(string) > count else count
   
10.                 exist_index = string.find(s[i])
    
11.                 string = string[(exist_index+1):] + s[i]
    
12.         else:
    
13.             count = len(string) if len(string) > count else count
    
14.         return count

复制代码

跳转到最佳答案楼层

jackz007

1. s , m = input() . strip() , 0
   
2. for i in range(len(s)):
   
3.     e , n = s[i] , 1
   
4.     while len(e) == len(set(e)) and i + n < len(s):
   
5.         n += 1
   
6.         e = e + s[i + n - 1]
   
7.     if n - 1 > m :
   
8.         m = n - 1
   
9. print(m)

复制代码

ZhKQYu

1. class Solution:
   
2.     def lengthOfLongestSubstring(self, s: str) -> int:
   
3.         count = 0
   
4.         string = ""
   
5.         for i in range(len(s)):
   
6.             if s[i] not in string:
   
7.                 string += s[i]
   
8.             else:
   
9.                 count = len(string) if len(string) > count else count
   
10.                 exist_index = string.find(s[i])
    
11.                 string = string[(exist_index+1):] + s[i]
    
12.         else:
    
13.             count = len(string) if len(string) > count else count
    
14.         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

1. class Solution(str):
   
2.     def lengthofLongestSubstring(self):
   
3.         r = 0
   
4.         for i in range(len(self)):
   
5.             n = 0
   
6.             while len(self[i : i + n + 1]) == len(set(self[i : i + n + 1])) and i + n < len(self):
   
7.                 n += 1
   
8.             if r < n:
   
9.                 r = n
   
10.         return r
    
11. 
    
12. s = Solution(input())
    
13. print(s . lengthofLongestSubstring())

复制代码