Question

I have a list, say [1, 5, 2, 6, 2, 5, 1].
The items in this list are in the same order in this list: [4, 1, 5, 2, 6, 2, 5, 1, 6, 2, 3]

What’s an easy way finding out if a 1-nested lists’ items are in the same order in another 1-nested lists’ items?

Answer 1

After looking at the question I wrote this. Unlike some of the others that assume that the elements in the first array must occur in the second contiguously, this does not.

def in_order(a,b):
    j = iter(b)
    for i in a:
        while True:
            try:
                j_ = j.next()
            except StopIteration:
                return False
            if i == j_:
                break
    return True

The OP’s example:

a = [1, 5, 2, 6, 2, 5, 1]
b = [4, 1, 5, 2, 6, 2, 5, 1, 6, 2, 3]
print in_order(a,b)

prints: True