Find starting and ending indices of sublist in list

by

If you want multiple matches, this works:

greeting = ['hello','my','name','is','bob','how','are','you','my','name','is']

def find_sub_list(sl,l):
    results=[]
    sll=len(sl)
    for ind in (i for i,e in enumerate(l) if e==sl[0]):
        if l[ind:ind+sll]==sl:
            results.append((ind,ind+sll-1))

    return results

print find_sub_list(['my','name','is'], greeting) 
# [(1, 3), (8, 10)]

Or if you just want the first match:

greeting = ['hello','my','name','is','bob','how','are','you','my','name','is']

def find_sub_list(sl,l):
    sll=len(sl)
    for ind in (i for i,e in enumerate(l) if e==sl[0]):
        if l[ind:ind+sll]==sl:
            return ind,ind+sll-1

print find_sub_list(['my','name','is'], greeting)    
# (1, 3)

More Related Contents:

  1. Search list for number in range
  2. Is there a short contains function for lists?
  3. Finding index of an item closest to the value in a list that’s not entirely sorted
  4. Finding first and last index of some value in a list in Python
  5. Find an element in a list of tuples
  6. Most efficient way for a lookup/search in a huge list (python)
  7. Fastest way to search a list in python
  8. Extract first item of each sublist in Python
  9. Replace list object based on indexes of another list (Python)
  10. How to group dataframe rows into list in pandas groupby
  11. Transpose list of lists
  12. python : list index out of range error while iteratively popping elements
  13. Circular list iterator in Python
  14. Insert an element at a specific index in a list and return the updated list
  15. Merging dictionary value lists in python
  16. Move an item inside a list?
  17. Check if an item is in a nested list
  18. Modifying a list while iterating over it – why not? [duplicate]
  19. Perform a string operation for every element in a Python list
  20. How to create a list with the characters of a string? [duplicate]
  21. Why do two identical lists have a different memory footprint?
  22. Python 3 range Vs Python 2 range
  23. How to sort a list of objects based on an attribute of the objects in descending order?
  24. Appending to 2D lists in Python [duplicate]
  25. Creating sublists [duplicate]
  26. Can’t sort my list because it is NoneType? Simple Python [duplicate]
  27. How to sort a list of dictionaries by a value of the dictionary in Python?
  28. Python: Random numbers into a list
  29. How to create a nested dictionary from a list in Python?
  30. Store functions in list and call them later [duplicate]

Leave a Comment