Check for presence of a sliced list in Python

by

Let’s get a bit functional, shall we? 🙂

def contains_sublist(lst, sublst):
    n = len(sublst)
    return any((sublst == lst[i:i+n]) for i in xrange(len(lst)-n+1))

Note that any() will stop on first match of sublst within lst – or fail if there is no match, after O(m*n) ops

More Related Contents:

  1. Find intersection of two nested lists?
  2. What exactly does the .join() method do?
  3. Convert tuple to list and back
  4. Python 3 turn range to a list
  5. Access item in a list of lists
  6. Check if all elements of a list are of the same type
  7. How do I split a string into a list of characters?
  8. Call int() function on every list element?
  9. Split list into smaller lists (split in half)
  10. Checking if all elements in a list are unique
  11. Transform “list of tuples” into a flat list or a matrix
  12. Select 50 items from list at random
  13. Head and tail in one line
  14. Convert list into list of lists
  15. Big-O of list slicing
  16. Slicing list of lists in Python
  17. Replacing a sublist with another sublist in python
  18. Repeat each item in a list a number of times specified in another list
  19. Adding a string to a list using augmented assignment
  20. How to get the cartesian product of multiple lists
  21. How do I return dictionary keys as a list in Python?
  22. Why can’t I use a list as a dict key in python? Exactly what can and cannot be used, and why?
  23. Is there a way to circumvent Python list.append() becoming progressively slower in a loop as the list grows?
  24. Check if all values in list are greater than a certain number
  25. Difference between consecutive elements in list [duplicate]
  26. Python list([]) and []
  27. Sort list while pushing None values to the end
  28. Iterate a list with indexes [duplicate]
  29. How to extract all values from a dictionary in Python?
  30. Comparing 2 lists consisting of dictionaries with unique keys in python

Leave a Comment