鱼C论坛

 找回密码
 立即注册
查看: 981|回复: 2

给出一个列表,找出连续k个string得出的最长字符串

[复制链接]
发表于 2018-5-9 16:05:39 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
You are given an array strarr of strings and an integer k. Your task is to return the first longest string consisting of k consecutive strings taken in the array.

#Example: longest_consec(["zone", "abigail", "theta", "form", "libe", "zas", "theta", "abigail"], 2) --> "abigailtheta"

n being the length of the string array, if n = 0 or k > n or k <= 0 return "".

题意为给出一个列表,找出连续k个string得出的最长字符串

用例与结果如下:
["zone", "abigail", "theta", "form", "libe", "zas"], 2, "abigailtheta"
["ejjjjmmtthh", "zxxuueeg", "aanlljrrrxx", "dqqqaaabbb", "oocccffuucccjjjkkkjyyyeehh"], 1, "oocccffuucccjjjkkkjyyyeehh")
[], 3, ""
["itvayloxrp","wkppqsztdkmvcuwvereiupccauycnjutlv","vweqilsfytihvrzlaodfixoyxvyuyvgpck"], 2, "wkppqsztdkmvcuwvereiupccauycnjutlvvweqilsfytihvrzlaodfixoyxvyuyvgpck"
["wlwsasphmxx","owiaxujylentrklctozmymu","wpgozvxxiu"], 2, "wlwsasphmxxowiaxujylentrklctozmymu"
["zone", "abigail", "theta", "form", "libe", "zas"], -2, ""
["it","wkppv","ixoyx", "3452", "zzzzzzzzzzzz"], 3, "ixoyx3452zzzzzzzzzzzz"
["it","wkppv","ixoyx", "3452", "zzzzzzzzzzzz"], 15, ""


小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2018-5-9 16:08:50 | 显示全部楼层
def longest_consec(strarr, k):
    length = len(strarr)
    count_set = dict()
    if length == 0 or k > length or k <= 0:
        return ''
    else:
        for i in range(length-k+1):
             count_set[i] = ''.join(strarr[i:i+k])

    temp = [(len(count_set[i]), i) for i in count_set]
    long_index = max(temp)
    result = count_set[long_index[1]]
    return result

#我写这个没有过去
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-5-9 16:10:53 | 显示全部楼层
Sunday算法、KMP算法、BF算法……
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-12-30 02:33

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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