647. Palindromic Substrings

时间复杂度：o（n2）

class Solution {
    public int countSubstrings(String s) {
        int lengthS = s.length();
        int cnt = 0;
        for(int i = 0;i<lengthS;i++)
        for(int j = i;j<lengthS;j++)
        {
            if(isPalindromic(s,i,j)) {
                cnt++;
            }
        }
        return cnt;

    }
    public boolean isPalindromic(String s, int i, int j){
        while(i<j)
        {
            if(s.charAt(i)!=s.charAt(j)) return false;
            i++;
            j--;
        }
        return true;
    }
}