список и подсписок python

Я думал, что проблема требует рекурсивного решения, поэтому я сделал:

def check(needle, haystack):
  if not needle:
      return True
  try:
    offset = haystack.index(needle[0])
    return check(needle[1:], haystack[offset+1:])
  except:
    return False

Редактировать:

Краткое объяснение:

Сначала мы проверяем, является ли искомый список пустым (это важно, когда мы начинаем вызывать себя), так как все списки содержат внутри себя пустой список, мы возвращаем True. Затем мы пытаемся найти первый элемент списка, который мы ищем, в списке, который мы просматриваем. Если находим, то снова вызываем функцию, но немного меняем аргументы: мы уже смотрели на первый предмет «иголки» и видели его в «стоге сена». Итак, теперь нам нужно проверить, находится ли остаток «иглы» в остатке «стога сена». Поэтому мы снова вызываем функцию только с оставшейся частью обоих списков. Остаток от иглы — это все, кроме первого элемента, а остаток от стога сена — все элементы после найденного. Если мы доходим до точки, где первый список пуст, значит, мы нашли его в стоге сена. Если мы получаем исключение, то, что мы искали, не было найдено, поэтому мы возвращаем False, который всплывает в стеке вызовов и возвращается.

Вы можете начать с чего-то вроде:

set(lst1).issubset(lst2)

чтобы увидеть, содержится ли lst1 в lst2, игнорируя порядок. Если он проходит тест на то, что один список содержится в другом, вы можете сделать что-то вроде:

ii = lst2.index(lst1[0])
if lst2[ii:ii+len(lst1)] == lst1:
   return True
else:
   return False

Первоначально я заявил, что первая проверка не имеет значения, учитывая вторую, хотя вам придется правильно обрабатывать ValueError, если первый элемент lst1 не находится в lst2.

Редактировать: В качестве примечания я сравнил свою версию кода с версией yan, и моя версия значительно быстрее почти во всех случаях использования, особенно если len(lst1) больше (ускорение до 200x по сравнению с yan). реализация). Попробуйте с модулем timeit.

def check(lst1,lst2):
    try:
        ii = lst2.index(lst1[0])
    except ValueError:
        return False

    if lst2[ii:ii+len(lst1)] == lst1:
        return True
    else:
        return False 

В качестве объяснения того, как это работает, ii = lst2.index(lst1[0]) находит индекс в lst2, который соответствует первому элементу lst1. Если этот элемент отсутствует в lst2, он перехватывает ValueError и возвращает False. Если этот элемент существует, lst2[ii:ii+len(lst1)] == lst1 сравнивает все lst1 с подсписком lst2, начиная с совпавшего элемента и беря следующие len(lst) элементов.