LeetCode题解之Palindromic Substrings

1、问题描述

 

2、问题分析

对于每一个字符，以该字符为中心计算回文个数。

3、代码

int countSubstrings(string s) {
        int count = 0;
        if( s.size() == 0)
            return 0;
        
        for( int i = 0; i < s.size(); i++){
            count += checkPalindromic(s, i,i);
            count += checkPalindromic(s, i, i+1);
        }
        
        return count ;
    }
    
    int checkPalindromic( string s ,int i ,int j ){
        int count = 0;
        while( i >=0 && j < s.size() && s[i] == s[j]){
            i--;
            j++;
            count++;
        }
        return count;
    }