LeetCode 647. Palindromic Substrings[Medium]

最新推荐文章于 2019-11-27 00:41:10 发布

YuMingJing_

最新推荐文章于 2019-11-27 00:41:10 发布

阅读量301

点赞数

分类专栏：算法分析与设计

本文链接：https://blog.csdn.net/YuMingJing_/article/details/78451205

版权

算法分析与设计专栏收录该内容

26 篇文章 0 订阅

订阅专栏

原题地址

题目内容

这里写图片描述

题目分析

求出当前字符串中有多少回文子串，从不同回文的中心向外扩展，计数。

代码实现

public int countSubstrings(String s) {  
    int res = 0, n = s.length();  
    for(int i = 0; i<n ;i++ ){  
        for(int j = 0; i-j >= 0 && i+j < n && s.charAt(i-j) == s.charAt(i+j); j++){  
            res++;  
        }  
        for(int j = 0; i-1-j >= 0 && i+j < n && s.charAt(i-1-j) == s.charAt(i+j); j++){  
            res++; 
        }  
    }  
    return res;  
}