删除列表中两个项目之间包括两个项目的所有项目

如何解决删除列表中两个项目之间包括两个项目的所有项目

我正在尝试创建一个在列表内找到1和2并将其切断的函数，包括其间的所有内容。无论列表中有多少1-2节，它都应该工作。

例如：

sumOf12([1,2,1,99,2])

应该有[2]的输出，因为前1-2被截断了。 numList[3]和numList[6]也是1-2对，因此两者之间的所有内容也都被切断。

如果您能解决这个问题，那就太好了！

解决方法

一种简单而天真的方法：

def drop_between(xs,first,last):
    include = True
    for x in xs:
        if include:
            if x == first:
                include = False
            else:
                yield x
        else:
            if x == last:
                include = True



print(list(drop_between([1,2,1,99,2],2)))

结果：

[2]

除了使用yield创建一个生成器（然后使用list()将结果捕获到列表中）之外，您当然可以只创建一个空列表并使用.append()添加结果随你去。

但是，如果遇到1且从不遵循2的情况，则所有以1开头的值仍将被丢弃-也许那不是您想要的？ / p>

即：

print(list(drop_between([1,99],2)))

结果：

[2]

一种跟踪已跳过项目的解决方案，因此，如果未找到last标记，它仍然可以产生这些问题：

def drop_between(xs,last):
    skipped = []
    for x in xs:
        if not skipped:
            if x == first:
                skipped = [x]
            else:
                yield x
        else:
            skipped.append(x)
            if x == last:
                skipped = []
    if skipped:
        yield from skipped


print(list(drop_between([1,2)))

结果：

[2,99]

,

创建一个空列表或参数“结果” 进行一会儿循环。可选：在退出条件下，该指数等于1或2时返回-1（未找到）。

输入while循环，搜索索引为1。如果找不到，请中止并将列表添加到结果中。如果找到，则从1的索引开始搜索2的索引。在这里，如果找不到2的索引，则将所有内容添加到结果列表中。 如果两者都找到，则删除索引1之前的everythig并将其添加到结果中。然后从索引1到索引2删除所有内容。 继续while循环。

如果追加到结果列表，则可能会有不同的选项。如果您只想将值彼此相加，则可以使用加法。如果您想在检查结果之前，创建一个列表似乎会更好。

您可能想要获得这样的结果[[2,3,4,4]，[1]，[2,2]]或这样的固定列表[2,1， 4,2]。两者都有可能，但是如何解决取决于编程语言。

使用有效的测试数据来检查结果。然后，您将查看它是否在每种情况下均有效。