1

Resulta que estoy haciendo un code que busque una palabra fija dentro de strings que entran por un input.

Ejemplo yo quiero ver si la palabra "mascota" tiene una subsecuencia, osea que se obtiene manteniendo el orden de los caracteres originales.

input(ftlmhastcopetra) ----------> tiene el "m a s c o t a" manteniendo el orden

output("SI")

input(nmakdscomsha) ----------> no tiene el "m a s c o t a"

output("NO")

2 respuestas 2

2

Solución de expresión regular

import re


def check(s, x): 
    r = '.*'.join(x)  # Inserta '.*' entre todas las letras de la palabra buscada
    return re.search(r, s) is not None

print(check("ftlmhastcopetra", "mascot"))  # True
print(check("nmakdscomsha", "mascot"))  # False

Solución con un simple bucle for

def check(s, x):
    i = 0
    for c in x:
        i = s.find(c, i)
        if i == -1:
            return False
        i += 1

    return True
0

espero que te valga. Puede usar el comando "find" como te pongo en el código. Un saludo

cadena = "ftlmhastcopetra"
if cadena.find("mascota") >= 0:
    print ("Se ha encontrado la mascota en el e-mail")
else:
        print ("No se ha encontrado la mascota en el e-mail")

4
  • El find solo encontrara la cadena buscada si estan todos los caracteres seguidos, no es lo que se esta preguntando. Commented el 14 ene. 2020 a las 9:53
  • No te entiendo, lo que persigue es obtener la palabra que sea manteniendo el orden de los caracteres originales, tal y como muestro en mi ejemplo. Un saludo
    – Ce ap
    Commented el 14 ene. 2020 a las 10:34
  • Al ejecutar tu ejemplo el find retorna -1 por que no encuentra la cadena "mascota" ya que en la cadena original no esta, segun el enunciado tendria que devolver true al estar los caracteres en el orden necesario (ftlmhastcopetra) para formar la cadena de busqueda Commented el 14 ene. 2020 a las 11:07
  • LLevas razón, disculpa. Gracias
    – Ce ap
    Commented el 14 ene. 2020 a las 11:08

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.