Necesito escribir una función que tomará una cadena y una matriz de subcadenas. y necesito agregar alguna etiqueta HTML para envolver las subcadenas en la cadena. Si dos de estas subcadenas se superponen, debería envolverlas juntas con solo un par de etiquetas.
Lo primero que debo hacer es obtener los índices de inicio y los índices finales de dónde se encuentra una subcadena en la cadena. Por ejemplo:
const str = 'aabc' const target = ['aa', 'bc'] Necesito poder saber que los índices de las subcadenas son [[0,2], [2,4]] donde el índice inicial es inclusivo y el índice final es exclusivo.
Aquí está mi intento
function findOccurrances(str, words) { return words.map((word) => [ str.indexOf(word), str.indexOf(word) + word.length, ]) } Sin embargo, si target es ['a', 'bc'] , el resultado debería ser [[0, 1], [1,2], [2,4] pero como indexOf solo devuelve la primera aparición de la subcadena, solo obtenga [[0, 1], [2,4] como resultado usando mi función.
Me pregunto cuáles son algunas formas de lograr esto.
const str = 'aabc' const target = ['aa', 'bc'] function findOccurances(str, words) { const list = [] str.split('').forEach((c,i) => { words.forEach(t => { if (str.substr(i, t.length) === t) { list.push([i, i + t.length]) } }) }) return list } console.log(findOccurances(str, target))Puede combinar reduce con otra función interna recursiva y en cada llamada pasar el texto de la palabra restante.
function findOccurrances(str, words) { const f = (word, rest, last = 0) => { const result = [] const index = rest.indexOf(word) if (index != -1) { result.push([last + index, last + index + word.length]) result.push(...f(word, rest.slice(index + 1), last + index + 1)) } return result; } return words.reduce((r, e) => { r.push(...f(e, str)) return r; }, []) } console.log(findOccurrances('aabc', ['a', 'bc'])) console.log(findOccurrances('aabc', ['bc', 'aa'])) console.log(findOccurrances('azzz', ['zz']))Creó un método String.stringIndex que toma una subcadena como parámetro, encuentra el índice inicial y final de la subcadena en la cadena principal. Finalmente, devolviendo una matriz de índices de inicio y fin. Usando este método, creé una función que puede usar para obtener los resultados que espera.
String.prototype.stringIndex = function(t) { t = Array.from(t); let start_index = this.indexOf(t[0]); let end_index = this.slice(start_index + 1, this.length); if (t.length == 1) { end_index = start_index; } else { let increment = start_index + 1 ; end_index = end_index.indexOf(t[t.length - 1]) + increment; } return [start_index, end_index]; } function findOccurrances(string, words) { return words.map((word) => string.stringIndex(word)); } console.log(findOccurrances("i love chocolates", ["love", "chocolates"]));