迴文字符串 中心擴展

題目描述：

給定一個字符串，你的任務是計算這個字符串中有多少個迴文子串。
具有不同開始位置或結束位置的子串，即使是由相同的字符組成，也會被計爲是不同的子串。

  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;
    }

注： 解決問題時，習慣性地去考慮時間複雜度，這樣才能更快地提高。