//并返回这个字符串中 回文子串 的数目
//[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
};
03-28
945
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
11-29
138
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)