leetcode647——回文子串——java实现

最新推荐文章于 2022-02-26 15:42:19 发布

原创最新推荐文章于 2022-02-26 15:42:19 发布 · 389 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#手撕代码

leecode 专栏收录该内容

117 篇文章

订阅专栏

本文介绍了一种高效计算字符串中所有回文子串数量的方法。通过定义一个计数器并利用中心扩展算法，该算法可以遍历字符串的每个字符，检查以该字符为中心的回文串，并递增计数器。这种方法适用于寻找奇数和偶数长度的回文子串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目要求：
在这里插入图片描述
分析：
这道题目跟之前做的那道回文串差不多，传送门：leetcode5——最长回文子串——java实现
这里只要多一个计数器count就可以了。

具体代码如下：

  class Solution {
        public int countSubstrings(String s) {
            int count = 0;
            for(int i = 0; i < s.length(); i ++) {
                count += AroundCenter(s, i, i);
                count += AroundCenter(s, i, i + 1);
            }
            return count;
        }
        
        public int AroundCenter(String s, int left, int right) {
            int count = 0;
            while(left >= 0 && right < s.length()) {
                if(s.charAt(left) == s.charAt(right)) {
                    left --;
                    right ++;
                    count ++;
                } else {
                    break;
                }
            }
            return count;
        }
    }