647. 回文子串（JavaScript）

 //并返回这个字符串中 回文子串 的数目
 //[i,j]区间
var countSubstrings = function(s) {
    let len=s.length
    let dp=Array(len).fill(false).map(()=>Array(len).fill(false))
    let result=0
    //从两边到中间开始判断
    for(let j=0;j<len;j++){
        for(let i=0;i<=j;i++){
            if(s[i]==s[j]){
                if(j-i<2){
                    result++
                    dp[i][j]=true
                }else if(dp[i+1][j-1]){
                    result++
                    dp[i][j]=true
                }
            }
        }
    }
    return result
};