Question

我正在尝试提取 ORDERED 序列。例如，

a = [2, 3, 1, 4, 6, 8, 5, 9]
b = [3, 8, 9, 4, 10, 11, 5]
c = [3,4,5]

c必须包含a和b共有的值，其中[3,4,5]出现在订单中，[8,9]不得出现，因为它介于{{1}之间在[3,4]和a中的[4,5]

之间

另一个例子如下：

我尝试了以下代码：

a = [2, 3, 1, 4, 6, 8, 9, 10]
b = [2, 8, 3, 9, 10, 11]
c = [2,3,9,10]

我得到错误结果如下：

a = [2, 3, 1, 4, 6, 8, 5, 9]
b = [3, 8, 9, 4, 10, 11, 5]

for i in a:
    for j in b:
        if i==j:
            print i
            break

如何避免获得此类输出？还有一种pythonic方式吗？

Answer 1

使用tempval并存储上下文。这可以使用enumerate内置函数来完成。现在使用切片，您将获得预期的输出。

a = [2, 3, 1, 4, 6, 8, 5, 9]
b = [3, 8, 9, 4, 10, 11, 5]

tempval = 0
for i in a:
    for ind,j in enumerate(b[tempval:]):
        if i==j:
            print i
            tempval = ind

输出

3
4
5

Answer 2

@Ekoji，要按顺序获取列表，您可以尝试以下代码。对列表中的元素进行排序a，所以按顺序排列它们。

a = [2, 3, 1, 4, 6, 8, 5, 9]
b = [3, 8, 9, 4, 10, 11, 5]
a.sort()
# use your logic 
for i in a:
    for j in b:
        if i == j:
            print ("i is : %s j is :%s"  % (i , j))
            if len(c) > 1:
               print c
               print ("validation : %s :%s" %( c[-1] , i-1))
               if  c[-1:] == [i-1]:
                   print "continue"
                   c.append(i)
               else:
                   print "do Nothing"
            else:
                c.append(i)
print c


Output : 
[3, 4]
validation : 4 :4
continue
[3, 4, 5]
validation : 5 :7
do Nothing
[3, 4, 5]
validation : 5 :8
do Nothing
[3, 4, 5]

从列表中提取有序子序列

2 个答案: