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;
}