목록 보존 목록에서 하위 목록 확인하기

Question

각 목록에 단어 목록이 들어있는 목록 목록이 있습니다. 각 목록은 다른 모든 목록과 길이가 같을 필요는 없습니다. 기본적으로 :

는

wordlist = [ ['cat', 'sheep', 'dog', 'pig', 'tomato'], ['apple', 'orange', 'sheep', 'dog' 'tomato'], ['cat', 'apple', 'sheep', 'tomato', 'dog'], ['garlic', 'tomato', 'dog' ] 

나는 또한 위의 예를 들어, 모든 목록을 통해 찾을 수 있습니다 일반적인 단어의 목록을 작성했습니다

, 그것은 다음과 같습니다

common = ['sheep','dog', 'tomato'] 

내가 지금, 그것을 확인하고 싶은 하나의 목록에 대해 공통 단어가 어떤 순서로 나타나면 다른 목록이 그 단어를 동일한 순서로 표시합니다. 예를 들어, 목록 1 일반적인 단어 순서 [ '양', '개']에 표시하고, 같은 순서리스트 2에 나타납니다, 그래서 반환해야합니다 : 목록 3 [ '토마토'에서

list1: list2 

' dog ']가 순서대로 나타나며 list4에서도 마찬가지이므로이 두 문자가 매핑됩니다. 다음과 같은 총 출력을 만들기 : 등등리스트 2, list5, list7과 : 목록 1은 다른 목록과 순서 일반적인 하위 목록이있는 경우

list1: list2 
list2: list1 
list3: list4 
list4: list3 

, 그것은 목록 1로 인쇄 할 것입니다. 모든 하위 목록에서 작동해야합니다.

이 방법이 있습니까?

Answer 1

해결 방법은 목록에서 기대하는 값에 따라 다릅니다.

def contained(candidate, container): 
    temp = container[:] 
    try: 
     for v in candidate: 
      temp.remove(v) 
     return True 
    except ValueError: 
     return False 

시험이 기능 :

이 값의 반복의 possiblity가가, 그리고 당신이 테스트 컨테이너에 충분한 값이 있는지 확인해야하는 경우가 여기에 시간 비효율적 인 솔루션입니다 로 :

>>> a = [1,1,2,3] 
>>> b = [1,2,3,4,5] 
>>> contained(a,b) 
False  
>>> a = [1,2,3] 
>>> contained(a,b) 
True 
>>> a = [1,1,2,4,4] 
>>> b = [1,1,2,2,2,3,4,4,5] 
>>> contained(a,b) 
True 

의