鱼C论坛Python精英挑战赛（第四季热身）

黑白色的枫

佩服15楼的兄弟

brankwong

# check the longest string in which every letter has no repeat.
def longest_substring(string):

    s=string
    length=len(s)
    s_head,s_len,max_s_head,max_s_len=0,1,0,1

    for i in range(1,length):
        if s[i] in s[s_head:i]:
            index=s[s_head:i].index(s[i])
            if s_len>max_s_len:
                max_s_head=s_head
                max_s_len=s_len           
            s_head=s_head+index+1
            s_len=s_len-index      
        else:
            s_len+=1

    if s_len>max_s_len:
        max_s_head=s_head
        max_s_len=s_len

    result=s[max_s_head:max_s_head+max_s_len]
    return result

brankwong

wyp02033 发表于 2017-11-21 15:42

输出结果是okay的，有一些循环没有必要，是否可以提高效率。

Cathaysian

1. def longest_substring(string):
   
2.     temporary, result = "", ""
   
3.     for char in string:
   
4.         if char not in temporary:
   
5.             temporary += char
   
6.         else:
   
7.             if len(result) < len(temporary):
   
8.                 result = temporary
   
9.             temporary = ""
   
10.     if len(result) < len(temporary):
    
11.         result = temporary
    
12.     return result

复制代码

之前发的少写了两行。


另外看了一下获胜的代码，这种题，O(n^2)也能获胜？实在是不敢苟同

jerryxjr1220

Cathaysian 发表于 2017-11-24 19:59
之前发的少写了两行。

所有在规定时间内递交的解答都是差不多两层嵌套的，没办法只能矮子里面拔高的。

brankwong

Bean_Wei 发表于 2017-11-23 14:26
# -*- coding: utf-8 -*-
# bulid by Bean_Wei

这里list.sort的语法似乎应该是：  list.sort(key=lambda x: len(x)),  仅供交流。

shigure_takimi

1. def longest_substring(string):
   
2.     length = len(string)
   
3.     subStrings = []
   
4.     for i in range(length-1):
   
5.         s = string[i]
   
6.         for j in range(i+1,length):
   
7.             if string[j] not in s:
   
8.                 s += string[j]
   
9.             else:
   
10.                 if s not in subStrings:
    
11.                     subStrings.append(s)
    
12.                 break
    
13.     longestSubstring = subStrings[0]
    
14.    
    
15.     for subString in subStrings:
    
16.         if len(subString) > len(longestSubstring):
    
17.             longestSubstring = subString
    
18.     return longestSubstring, len(longestSubstring)
    
19. print(longest_substring('pwwkew'))
    

复制代码

凌九霄

1. def longest_substring(string):
   
2.     lst, tmp = [], []
   
3. 
   
4.     for i in string:
   
5.         if i not in tmp:
   
6.             tmp.append(i)
   
7.         else:
   
8.             lst.append(tmp)
   
9.             tmp = []
   
10.             tmp.append(i)
    
11. 
    
12.     maxlenlst = list(map(len, lst))
    
13.     result = ''.join(lst[maxlenlst.index(max(maxlenlst))])
    
14. 
    
15.     return result,len(result)
    

复制代码