647. 回文子串

解法：采用中心扩展法，中心扩展法也是从头到尾遍历，选取中心后，向两边扩展得到回文串。
回文串分为单数中心 如aba,双数中心abba
单数中心代码：s.charAt(left+i)==s.charAt(right+i)，i是中心
双数中心代码s.charAt(left+i)==s.charAt(right+i+1)，i和i+1的中间位置是中心
形如abba的回文串有单数中心n个，双数中心n-1个

代码：

class Solution {
    public int countSubstrings(String s) {
     int max=0;
     for(int i=0;i<s.length();i++){
         int left=i;int right =i;
         while(left>=0 &&right<s.length()){
             if(s.charAt(left)==s.charAt(right)){
                 max++;
                 left--;
                 right++;
             }else{
                 break;
             }
         }
        left=i;right =i;//此处要赋值
         while(left>=0 &&right<s.length()-1){
             if(s.charAt(left)==s.charAt(right+1)){
                 max++;
                 left--;
                 right++;
             }else{
                break;
             }
         }
     }
     return max;
    }
}

注意s.charAt(right+1)会出现异常，是由于right+1=s.length()导致字符串索引越界异常，所以s.length()要减1.另外单数中心遍历完后要重新对left和right赋值，left=i;right =i;