Pythonのリスト要素シーケンスの会員

Question

のは、我々はリストやタプルである参照配列としましょう：

reference = ['a', 'b', 'c', 'd'] 

を、私はいくつかのシーケンスは、参照配列内に存在しないかどうかを確認したい：

target1 = ['a', 'b', 'c'] # true 
target2 = ['a', 'c', 'b'] # false 
target3 = ['a', 'c', 'd'] # false 
target4 = ['c', 'd', 'e'] # false 
target5 = ['c', 'd']  # true 

この種の配列メンバーシップをチェックする組み込み関数はありますか？ ありがとうございました！

Answer 1

は、私は、関連するモジュールdifflib.SequenceMatcherを見つけました。

def sequence_membership(target, reference): 
    get_eq = lambda x: [c for c in x if c[0]=='equal'] 
    get_length = lambda x: x[2]-x[1] 
    s = SequenceMatcher(None, target, reference) 
    match_result = s.get_opcodes() 
    overlapped = get_eq(match_result) 
    if len(overlapped) ==1 and get_length(overlapped[0]) == len(target): 
     return True 
    else: return False 

>>> sequence_membership(target1,reference) 
True 
>>> sequence_membership(target2,reference) 
False 
>>> sequence_membership(target3,reference) 
False 
>>> sequence_membership(target4,reference) 
False 
>>> sequence_membership(target5,reference) 
True 

Answer 2

リストまたはタプルをstringに変換して、部分文字列が参照に存在するかどうかを調べることができます。私の考えを説明するための簡単なコードスニペット：

reference = ['a', 'b', 'c', 'd'] 
target1 = ['a', 'b', 'c'] # true 

list2str = lambda ref: "".join(ref) 

base = list2str(reference) 
t1 = list2str(target1) 

if t1 in base: 
    print 'found' 
else: 
    print 'unfound'