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

jerryxjr1220

第四届鱼C论坛精英挑战赛即将回归咯！为了增加趣味性，本届仍然延续“新玩法”-- “押宝玩法”，“竞猜玩法”和“擂主玩法”。

同时，根据以往鱼油的反馈，精英赛题目普遍偏难，所以参与的鱼油相对较少。为了提高大家的参与度，本届挑战赛会大幅降低难度，使大部分鱼油都能参赛。同时，会增设一、二、三名奖励，第一名奖励50鱼币，第二名30鱼币，第三名20鱼币。

新玩法规则：

1. 押宝玩法：进入“押宝”竞猜帖，购买主题（5鱼币）参与“押宝”，最终“押宝”获胜者将平分奖池的奖金并额外获取10鱼币奖励。猜错者将不返还“押宝”的鱼币。若本届比赛无人“押宝”成功，奖金将累计到下次比赛。

2. 竞猜玩法：直接在比赛帖的下方进行投票，凡事“竞赛”获胜者，将奖励5鱼币。竞猜无门槛，人人都可以参与。竞猜以后，请在本帖留个言，方便领取奖励。

3. 擂主玩法：上一期挑战成功的鱼油成为挑战赛的擂主，擂主有优先权提议下一期的赛题，一届挑战赛共分5期，同一届中当擂主最长的鱼油有额外奖励。

热身赛题目： 最长连续不重复子字符串

给定一组字符串，求其中最长连续不重复子字符串的长度。
例如：
给 "abcabcbb", 答案是 "abc", 长度是 3.

给 "bbbbb", 答案是 "b", 长度是 1.

给 "pwwkew", 答案是 "wke", 长度是 3. 注意结果必须是子字符串, "pwke" 不是连续的子字符串.

def longest_substring(string):
    '''your code here'''
    return result

评选规则：结果正确、效率高、代码简洁。

热身赛截止日期：11月24日0时

热身赛的获胜者讲作为第一期的擂主参赛，热身赛获胜者1名，奖励10鱼币。

@小甲鱼 @冬雪雪冬 @～风介～ @SixPy

SixPy

def longest_substring(s):
    chrs,ss,maxss = set(),[],''
    for c in s:
        if c in chrs:
            if len(ss)>len(maxss):
                maxss = ''.join(ss)                
            ss = ss[ss.index(c)+1:]
            chrs = set(ss)            
        chrs.add(c)
        ss.append(c)
    if len(ss)>len(maxss):
        maxss = ''.join(ss)                
    return maxss
        
ls = ["abcabcbbabcdefg","abcabcbb","bbbbb","pwwkew"]
for s in ls:    
    print(s,longest_substring(s))

wyp02033

def longest_substring(st):
    longest_sub = ''
    for i in range(len(st)):
        sub_str = ''
        for each in st[i:]:
            if each not in sub_str:
                sub_str += each
                if len(sub_str) > len(longest_sub):
                    longest_sub = sub_str
            else:
                sub_str = each
    return longest_sub, len(longest_sub)

yjsx86

版主你好：
        下面的代码勉强能满足题目要求，虽然只有几行代码，但是却足足花了5个小时的时间，
中间不停的修修改改才勉强能达到要求。为了能达到学习的目的，我尽量用我自己掌握的知识来写代码。
        但是由于自学的编程，所以代码看起来很是“野路子”，所以恳请版主能帮我修改一下代码，
能以更专业的角度来让代码正规些，以便能让我学习一些思路或者技巧。
        谢谢！

s = 'abccde'
pool = []
'''
对字符串从0位开始迭代 string[n]只要不在string[0:n]里就继续,
否则提取string[0:n]并截取string[n:]带入func()继续迭代 
'''
def func(string):
    n = 0
    while n < len(string):
        if string[n] in string[0:n]:
            pool.append(string[0:n])
            return func(string[n:])
        n += 1
        if n == len(string):
            return pool.append(string[0:n])

func(s)

L = sorted(pool, key=len, reverse=True) #按字符串长度进行排序
print(L)
L = [x for x in L if len(x) == len(L[0])] #最长长度有多个的情况下选出全部
print(L)

SixPy

写得更简洁

@jerryxjr1220
一般来说，效率和简洁是相互矛盾的，要高效，就要写些脏代码，把各种不同的情形都分开处理，这样，就没啥简洁可言了~

jerryxjr1220

SixPy 发表于 2017-11-22 10:20
@jerryxjr1220
一般来说，效率和简洁是相互矛盾的，要高效，就要写些脏代码，把各种不同的情形都分开处 ...

那你觉得热身赛的题目难度怎么样？是不是还要再降低一点难度？感觉参与的人还是不够多...

SixPy

jerryxjr1220 发表于 2017-11-22 11:05
那你觉得热身赛的题目难度怎么样？是不是还要再降低一点难度？感觉参与的人还是不够多...

可以了，简单的和复杂的算法都能实现，
人不多是因为关注度不够

開汧吣伈

新手  请多指教
def longest_substring(string):
    s=[]
    for each in string:
        if each in s:
            break
        s.append(each)
        
    result = len(s)
    return result

lLYPYTH

66

Kal

kankan怎么玩的

JAY饭

def string(a):
    list1 = []
    list2 = []
    list3 = []
    dict1 = dict()
    for i in a:
        if i not in list1:
            list1.append(i)
        else:
            list2.append(list1)
            list1 =[]
            list1.append(i)
    list2.append(list1)
    m = 0
    for n in list2:
        length = len(n)
        
        list3.append(length)
    max1 = max(list3)

    for n1 in list2:
        if len(n1) == max1:
            print(n1, max1)
    
        
a = input('请输入字符串：')
string(a)
         
         
    

JAY饭

我的思路是，将字符串迭代加入列表，一旦出现重复，先将原列表加入大列表，然后重新建立列表储存新的字符，如此循环，最后比较大列表中各小列表长度，打印出最长的列表，也就是最长的子字符串，再打印出长度

JAY饭

我是个才学到35课的萌新，求后面的题目不要太超前

Cathaysian

def longest_substring(string):
    temporary, result = "", ""
    for char in string:
        if char not in temporary:
            temporary += char
        else:
            if len(result) < len(temporary):
                result = temporary
            temporary = ""
    return result

蓝色王魂

def longest_substring(string):
        length = len(string)
        for i in range(1,length+1):
                for n in range(length-i):
                        char = list(string[n:n+i])
                        if len(char) == len(set(char)):
                                result = i
                                break
        return result

Bean_Wei

# -*- coding: utf-8 -*-
# bulid by Bean_Wei

def longest_substring(string):
    length=len(string)
    list=[]
    for i in  range(length):
        tmp=string[i]
        for j in range(i+1,length):
            if string[j] not in tmp:
                tmp+=string[j]
            else:
                break
        list.append(tmp)
    list.sort(lambda x,y:cmp(len(x),len(y)))
    result=list[-1]

JAY饭

我写的东西总是乱七八糟，求一个范本

brank

def longest_substring(string):
        result=''
        long=[]
        i=0
        while(i<len(string)):
                if string[i] in result:
                        if len(string)-i >len(result):
                                long.append(result)
                                result=''
                                result+=str(string[i])
                        else:
                                break
                else:
                        result+=str(string[i])
                i+=1
        long.append(result)
        long.sort(reverse=True)
        result=long[0]
        return result

brank

没找到“押宝”竞猜帖在哪就贴这了，很郁闷为啥不在题目后面给个链接

brank

def longest_substring(string):
        result=''
        long=[]
        i=0
        while(i<len(string)):
                if string[i] in result:
                        if len(string)-i >len(result):
                                long.append(result)
                                result=''
                                result+=str(string[i])
                        else:
                                break
                else:
                        result+=str(string[i])
                i+=1
        long.append(result)
        long.sort(reverse=True)
        result=long[0]
        print("答案是："+result+','+'长度是'+str(len(result)))
        return result

忘了print，补一下