【问题标题】:Find sublists with common starting elements - python查找具有共同起始元素的子列表 - python
【发布时间】:2018-06-13 12:16:26
【问题描述】:

我有一个嵌套列表:

lists =[['a','b','c'],
        ['a','b','d'],
        ['a','b','e'],
        ['с','с','с','с']]

我需要找到具有 2 个或更多常见(2 次或更多出现)第一个元素的子列表,从这些元素中创建一个字符串,并从不包含常见第一个元素的子列表中创建一个字符串。子列表可以按不同的顺序排列,所以我想只检查下一个或上一个元素是错误的方式。期望的输出:

   [['a b','c'],
    ['a b','d'],
    ['a b','e'],
    ['с с с с']]

我尝试了一些 for 循环,但没有成功。 我目前不知道从哪里开始,所以任何帮助将不胜感激。感谢您的宝贵时间!

【问题讨论】:

  • 你试过什么?
  • @NishantNawarkhede 感谢您的回复!更新了帖子,尝试了一些 for 循环,但我认为这根本不是正确的方法。
  • 与上一个列表相比,您的意思是常见的?
  • @Vinny 感谢您的回复!子列表可以按不同的顺序排列,如果任何子列表中有共同的元素,则很常见。
  • n 的值是否固定?输出中的最后一行似乎表明在某些情况下可以组合多个 n 子字符串?

标签: python python-3.x algorithm lcs


【解决方案1】:

可能不是最有效的方法,但您可以尝试以下方法:

def foo(l,n):
    #Get all of the starting sequences
    first_n = [list(x) for x in set([tuple(x[:n]) for x in l])]

    #Figure out which of those starting sequences are duplicated
    duplicates = []
    for starting_sequence in first_n:
        if len([x for x in l if x[:n] == starting_sequence])>2:
            duplicates.append(starting_sequence)

    #make changes
    result = []
    for x in l:
        if x[:n] in duplicates:
            result.append([" ".join(x[:n])]+x[n:])
        else:
            result.append([" ".join(x)])

    return result

集合没有重复,但集合的元素必须是可散列的。由于列表是不可散列的,所以我将它们转换为元组,然后再转换回列表。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2016-11-23
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多