Ejemplos, Determinar si una cadena forma parte de otra de Ejemplos, Determinar si una cadena forma parte de otra

☆ Algoritmo para determinar si una cadena forma parte de otra

Escribir una función llamada esSecuencia la cual toma dos cadenas de texto y verifica si los caracteres en el primer string son una secuencia del segundo, sin que el orden de estos este alterado.

function esSecuencia(a, b) {

    // si la cadena 2 es menor que la
    // cadena 1 retorna false
    if(b.length < a.length) {
        return false;
    }

    // si alguno de los strings esta
    // vacio retorna false
    if(a.length === 0 || b.length === 0) {
        return false;
    }

    // define los punteros para cada
    // una de las cadenas
    let j = 0;

    // recorre la segunda cadena
    for(let i = 0; i < b.length ; i++) {

        if(a[j] === b[i]){

            if(j < a.length - 1){
                j++;
            } else {
                return true;
            }
        }

    }

    // retornar false
    return false;

}