回文子串的数目

给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。

具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。

输入："aaa"输出：6解释：6个回文子串: "a", "a", "a", "aa", "aa", "aaa"

本题可以利用中心扩散法解决，但是扩散时需要注意，有两种形式的回文子串，"abba"和"abcba"，前者需要从空隙开始中心扩散，而后者需要从某个元素开始中心扩散，可设计两个不同的函数来实现这两点。

class Solution {

    int getSubStr1(int index,int rightbound,String s){

        int num=1;

        int l=index-1,r=index+1;

        while(l>=0&&r=0&&r