Buscar subsecuencias de cadenas dentro de cadenas

Question

Quiero hacer una función que compruebe una cadena para ver si hay otras cadenas dentro de ellas.
Sin embargo, las subcadenas que se están verificando pueden interrumpirse dentro de la cadena principal por otras letras.

Por ejemplo:

a = 'abcde' 
b = 'ace' 
c = 'acb' 

La función en cuestión debe devolver como b estar en a, pero no c.

He intentado set(a). intersection (set (b)) ya, y mi problema con eso es que devuelve c como en a.

Answer 1

puede convertir su secuencia esperada en una expresión regular:

import re 

def sequence_in(s1, s2): 
    """Does `s1` appear in sequence in `s2`?""" 
    pat = ".*".join(s1) 
    if re.search(pat, s2): 
     return True 
    return False 

# or, more compactly: 
def sequence_in(s1, s2): 
    """Does `s1` appear in sequence in `s2`?""" 
    return bool(re.search(".*".join(s1), s2)) 

a = 'abcde' 
b = 'ace' 
c = 'acb' 

assert sequence_in(b, a) 
assert not sequence_in(c, a) 

"as" se convirtió en la expresión regular ". A * c * e", que encuentra esos tres caracteres en secuencia, con la intervención posible caracteres.

Answer 2

¿qué tal algo como esto ...

def issubstr(substr, mystr, start_index=0): 
    try: 
     for letter in substr: 
      start_index = mystr.index(letter, start_index) + 1 
     return True 
    except: return False 

o ...

def issubstr(substr, mystr, start_index=0): 
    for letter in substr: 
     start_index = mystr.find(letter, start_index) + 1 
     if start_index == 0: return False 
    return True 

Answer 3

def issubstr(s1, s2): 
    return "".join(x for x in s2 if x in s1) == s1 

>>> issubstr('ace', 'abcde') 
True 

>>> issubstr('acb', 'abcde') 
False