Estoy tratando de aprender el patrón de ventana deslizante. Encontré este problema en leetcode https://leetcode.com/problems/substring-with-concatenation-of-all-words/

Pude llegar a esta respuesta, que solo satisface algunos de los casos pero no el otro. Así que claramente me falta algo en mi algoritmo.

Aquí está el fragmento de código.

 const assert = require('assert'); function substringWithConcatenationOfAllwords(input, pattern) { let patternMap = {}; let windowLen = 0; for (let i = 0; i < pattern.length; i++) { for (let j = 0; j < pattern[i].length; j++) { const char = pattern[i][j]; if (!(char in patternMap)) { patternMap[char] = 0; } patternMap[char] += 1; windowLen += 1; } } const wordLen = pattern[0].length; let i = 0; let start = 0; let indices = []; while (i < input.length) { const char = input[i]; if (char in patternMap) { patternMap[char] -= 1; } // once end reaches the total length of pattern map array words // start checking for matches and shrink the window if (i - start >= windowLen - 1) { if (Object.values(patternMap).every(val => val === 0)) { indices.push(start); } let j = 0; while (j < wordLen) { const startChar = input[start]; if (startChar in patternMap) { patternMap[startChar] += 1; } start += 1; j++; } } i++; } return indices; } assert.deepEqual( substringWithConcatenationOfAllwords("barfoothefoobarman", ["foo", "bar"]), [0, 9] ); assert.deepEqual( substringWithConcatenationOfAllwords("wordgoodgoodgoodbestword", ["word", "good", "best", "word"]), [] ); assert.deepEqual( substringWithConcatenationOfAllwords("barfoofoobarthefoobarman", ["bar", "foo", "the"]), [6, 9, 12] ); assert.deepEqual( substringWithConcatenationOfAllwords("lingmindraboofooowingdingbarrwingmonkeypoundcake", ["fooo", "barr", "wing", "ding", "wing"]), [13] );

Los primeros 3 casos pasan, pero el último no pasó. Según las soluciones proporcionadas en leetcode, veo que todas usan el conteo de palabras, si esa es la forma correcta de resolverlo, planeo aprender eso, pero antes de eso quiero entender cuál es el problema con mi solución. ¿Puedo hacer que mi solución funcione para todos los casos?

Cuando depuré el caso final, así es como se reducirá la ventana dentro del segundo ciclo while

 // ling // mind // rabo // ofoo // owin // gdin // gbar // rwin // gmon // keyp // ound // cake