Python 목록에서 하위 목록 존재를 효율적으로 확인하는 방법은 무엇입니까?

Python 목록에서 하위 목록 존재 확인

더 큰 목록 내에 하위 목록이 존재하는지 확인하려면 함수형 프로그래밍의 힘을 활용할 수 있습니다. 파이썬에서. 다음은 이를 수행하는 간결한 함수입니다.

<code class="python">def contains_sublist(lst, sublst):
    n = len(sublst)
    return any((sublst == lst[i:i+n]) for i in range(len(lst)-n+1))</code>

이 함수는 인덱스 i에서 시작하여 더 큰 목록 lst를 반복하고 길이 n(하위 목록의 길이) 조각을 하위 목록과 비교하여 작동합니다. sublst. 이러한 조각 중 하나라도 sublst와 일치하면 함수는 True를 반환합니다. 그렇지 않으면 False를 반환합니다.

다음 예를 고려하십시오.

<code class="python">lst1 = [1,0,1,1,1,0,0]
lst2 = [1,0,1,0,1,0,1]

sublistExists(lst1, [1,1,1]) == True
sublistExists(lst2, [1,1,1]) == False</code>

함수는 O(m*n) 시간 복잡도에서 작동합니다. 여기서 m은 더 큰 목록의 길이이고 n은 하위 목록의 길이입니다. 첫 번째 일치 시 효율적으로 종료하기 위해 any() 함수를 활용하여 계산 효율성을 보장합니다.

위 내용은 Python 목록에서 하위 목록 존재를 효율적으로 확인하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!