寻找回文字串数目使用js写法

最新推荐文章于 2023-08-16 20:58:45 发布

原创最新推荐文章于 2023-08-16 20:58:45 发布 · 345 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #leetcode #开发语言

编程专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种通过中心拓展的方法来计算字符串中所有回文子串数量的算法。该方法考虑了奇数长度和偶数长度的回文串，并通过滑动窗口的方式遍历字符串，利用charAt()函数进行字符比较。最终返回回文子串的总数。

从中心拓展

可能有奇数，也可能是偶数，奇数中心就1个，偶数就是2个。根据中心点的位置。
偶数的为 i / 2 + i % 2
js相除可能会有小数，所以使用s.charAt()来进行比较。

/**
  * @param {string} s
  * @return {number}
  */
 var countSubstrings = function(s) {
     let n = s.length;
     let ans = 0;
     for (let i = 0; i < n * 2 - 1; i++) {
         let l = i / 2;
         let r = i / 2 + i % 2;
         while (l >= 0 && r < n && s.charAt(l) === s.charAt(r)) {
             l--;
             r++;
             ans++;
         }
     }

     return ans;
 };