回文字符串 中心扩展

题目描述：

给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。
具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。

  public int countSubstrings(String s) {
          int total=s.length();
          for(int i=0;i<s.length()-1;i++){
              total+=calculate(s,i);//计算以索引值i为中心的回文字符串个数
          }
          return total;
      }
    private int calculate(String s,int index){
    //计算分为两个部分：
        int count=0;
        
        //1. 回文字符串长度为奇数，则以index为中心，向左右两个方向拓展
        int left=index-1;
        int right=index+1;
        while(left>=0&&right<s.length()&&s.charAt(left)==s.charAt(right)){
            count++;
            left--;
            right++;
        }
        //2. 回文字符串长度，这里是以index和index+1为中心，向左右两个方向拓展
        right=index+1;
         while(index>=0&&right<s.length()&&s.charAt(index)==s.charAt(right)){
                right++;
                index--;
                count++;
            }
        return count;
    }

注： 解决问题时，习惯性地去考虑时间复杂度，这样才能更快地提高。