时间复杂度: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;
}
}