题目描述：
    image.png

    示例：
    image.png
    解题思路：
    回文子串分为奇数回文和偶数回文，所以要分情况讨论，且数据范围较小（1<=s.length<=1000），所以可以直接暴力。

    解：
    class Solution {
    public int countSubstrings(String s) {
    if(s==null || s.length()==0){
    return 0;
    }
    int ans=0;//接收结果
    char[] ch=s.toCharArray();//把字符串转换成字符数组，方便操作
    //判断偶数回文
    for(int i=0;i if(ch[i]==ch[i+1]){
    ans++;
    //向两边扩展
    int l=i-1;
    int r=i+2;
    while(l>=0 && r ans++;
    l—;
    r++;
    }
    }
    }
    //判断奇数回文
    for(int i=0;i //因为单个字符串肯定是回文，所以直接++
    ans++;
    //向两边扩展
    int l=i-1;
    int r=i+1;
    while(l>=0 && r ans++;
    l—;
    r++;
    }
    }
    return ans;
    }
    }