सबस्ट्रिंग ढूंढना (nonconsecutive)

Question

पाइथन में यदि मेरे पास स्ट्रिंग needle है और मैं देखना चाहता हूं कि यह haystack में एक सबस्ट्रिंग के रूप में मौजूद है (contiguously), मुझे केवल if needle in haystack जांचना होगा।

बाद के मामले में क्या होता है?

उदाहरण:

haystack = "qabcdzzzefgyyyh" 
needle = "acgh" 

"acgh" qabcdzzzefgyyyh की किसी परिणाम है - haystack में समीपवर्ती मौजूद नहीं है, लेकिन यह गैर समीपवर्ती करता है। ca के बाद प्रकट होता है, gc के बाद प्रकट होता है, और hg के बाद प्रकट होता है।

Answer 1

मैं वहाँ अगर builtin समारोह पता नहीं है, लेकिन यह मैन्युअल

def exists(a, b): 
    """checks if b exists in a as a subsequence""" 
    pos = 0 
    for ch in a: 
     if pos < len(b) and ch == b[pos]: 
      pos += 1 
    return pos == len(b) 

>>> exists("moo", "mo") 
True 
>>> exists("moo", "oo") 
True 
>>> exists("moo", "ooo") 
False 
>>> exists("haystack", "hack") 
True 
>>> exists("haystack", "hach") 
False 
>>> 

Answer 2

एक और संभावना है करने के लिए नहीं बल्कि सरल है: आप दोनों, सुई और भूसे के ढेर के लिए iterators बना सकते हैं, और उसके बाद हैस्टैक-इटरेटर से पॉप तत्व जब तक कि सुई में सभी पात्र पाए जाते हैं, या इटेटरेटर समाप्त हो जाता है।

def is_in(needle, haystack): 
    try: 
     iterator = iter(haystack) 
     for char in needle: 
      while next(iterator) != char: 
       pass 
     return True 
    except StopIteration: 
     return False