Estoy tratando de resolver el problema "¿Cuántas subcadenas palindrómicas puede encontrar en la cadena s" de la misma manera que podría resolver el problema "Encuentre la subcadena palindrómica más larga en la cadena s" . Es decir, me gustaría usar el patrón de subsecuencia palindrómica más larga para resolver este problema. Sé que puedes expandir desde el centro de cada carácter y verificar si es un palíndromo, pero me gustaría ver cómo resolver este problema usando el patrón mencionado.

Aquí está el código de trabajo para calcular la subcadena palindrómica más larga.

 var longestPalindrome = function(s) { const fn = (start, end) => { if (start > end) return ""; if (start === end) return s[start]; if (s[start] === s[end]) { const innerSearchSpaceSize = end - start - 1; const lonestPalindromeFromInnerSearchSpace = fn(start + 1, end - 1); if (innerSearchSpaceSize === lonestPalindromeFromInnerSearchSpace.length) return s[start] + lonestPalindromeFromInnerSearchSpace + s[end]; } const longestPalindromeFromRightSide = fn(start + 1, end); const longestPalindromeFromLeftSide = fn(start, end - 1); return longestPalindromeFromRightSide.length > longestPalindromeFromLeftSide.length ? longestPalindromeFromRightSide : longestPalindromeFromLeftSide; }; return fn(0, s.length - 1); };

Aquí está mi intento de resolver el recuento de todas las subcadenas palindrómicas.

 var countPalindromes = function (s) { const fn = (start, end) => { if (start > end) return 0; if (start === end) return 1; if (s[start] === s[end]) return fn(start + 1, end - 1) + 3; return fn(start + 1, end) + fn(start, end - 1) - fn(start + 1, end - 1); }; return fn(0, s.length - 1); };

Nota: Sé que necesito usar memoization en estos problemas. Estoy omitiendo eso por ahora y solo me enfoco en la recursividad.