鱼C论坛

 找回密码
 立即注册
12
返回列表 发新帖
楼主: jerryxjr1220

[技术交流] 鱼C论坛Python精英挑战赛(第四季热身)

[复制链接]
发表于 2017-11-24 12:15:29 | 显示全部楼层
佩服15楼的兄弟
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-11-24 15:02:42 | 显示全部楼层
本帖最后由 brankwong 于 2017-11-24 15:10 编辑

# 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 in s[s_head:i]:
            index=s[s_head:i].index(s)
            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
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-11-24 17:08:24 | 显示全部楼层

输出结果是okay的,有一些循环没有必要,是否可以提高效率。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-11-24 19:59:20 | 显示全部楼层
  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)也能获胜?实在是不敢苟同
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-11-24 21:16:39 | 显示全部楼层
Cathaysian 发表于 2017-11-24 19:59
之前发的少写了两行。

所有在规定时间内递交的解答都是差不多两层嵌套的,没办法只能矮子里面拔高的。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-11-24 21:36:47 | 显示全部楼层
Bean_Wei 发表于 2017-11-23 14:26
# -*- coding: utf-8 -*-
# bulid by Bean_Wei

这里list.sort的语法似乎应该是:  list.sort(key=lambda x: len(x)),  仅供交流。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-12-11 11:16:56 | 显示全部楼层
  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'))
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-5-29 09:41:13 | 显示全部楼层
  1. def longest_substring(string):
  2.     lst, tmp = [], []

  3.     for i in string:
  4.         if i not in tmp:
  5.             tmp.append(i)
  6.         else:
  7.             lst.append(tmp)
  8.             tmp = []
  9.             tmp.append(i)

  10.     maxlenlst = list(map(len, lst))
  11.     result = ''.join(lst[maxlenlst.index(max(maxlenlst))])

  12.     return result,len(result)
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 14:44

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表