647.回文子串

回文子串

给你一个字符串 s，请你统计并返回这个字符串中回文子串的数目。

解析

中心扩展法。

var countSubstrings = function (s) {
  let count = 0;
  function expand(l, r) {
    while (l >= 0 && r < s.length && s[l] === s[r]) { count++; l--; r++; }
  }
  for (let i = 0; i < s.length; i++) {
    expand(i, i);     // 奇数长度
    expand(i, i + 1); // 偶数长度
  }
  return count;
};