다음은 기사의 본질을 포착하는 질문 형식의 몇 가지 제목 옵션입니다. * Python에서 하위 목록 존재 여부를 효율적으로 확인하는 방법은 무엇입니까? * Python 하위 목록 감지: 간결한 솔루션 usi

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

현재 작업에는 더 큰 목록 내에 하위 목록이 있는지 확인하는 함수를 만드는 작업이 포함됩니다. 다음 예를 고려하십시오.

<code class="python">list1 = [1,0,1,1,1,0,0]
list2 = [1,0,1,0,1,0,1]

# Expected results:
sublistExists(list1, [1,1,1]) == True
sublistExists(list2, [1,1,1]) == False</code>

해결책:

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>

이 솔루션은 더 큰 목록(lst)을 반복하고 해당 하위 목록(하위 목록의 길이 n과 동일한 길이)을 지정된 하위 목록(sublst)과 비교하여 작동합니다. 일치하는 항목이 발견되면 함수는 True를 반환합니다. 그렇지 않으면 O(m*n) 연산(m은 lst의 길이이고 n은 sublst의 길이) 후에 함수는 False를 반환합니다.

이 접근 방식은 Python의 효율적인 목록 분할 및 함수형 프로그래밍을 활용합니다. 구성하여 하위 목록 존재 여부를 판단하는 간결하고 효율적인 수단을 제공합니다.

위 내용은 다음은 기사의 본질을 포착하는 질문 형식의 몇 가지 제목 옵션입니다. * Python에서 하위 목록 존재 여부를 효율적으로 확인하는 방법은 무엇입니까? * Python 하위 목록 감지: 간결한 솔루션 usi의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!