647.回文子串

链接：647.回文子串
难度：Medium
标签：双指针、字符串、动态规划
简介：给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。

题解 1 - typescript

• 编辑时间：2020-08-19
• 执行用时：88ms
• 内存消耗：37.5MB
• 编程语言：typescript
• 解法介绍：遍历每个中心点,进行向外扩张判断。

function countSubstrings(s: string): number {
  const n = s.length;
  let ans = 0;
  for (let i = 0; i < 2 * n - 1; ++i) {
    let l = ~~(i / 2);
    let r = l + (i % 2);
    while (l >= 0 && r < n && s[l] === s[r]) {
      --l;
      ++r;
      ++ans;
    }
  }
  return ans;
}