var countSubstrings = function(s) {
let num = 0;
for(let i=0;i<s.length;i++){
num += reverse(s,i,i);
num += reverse(s,i,i+1);
}
return num;
};
function reverse(s,left,right){
let num = 0;
while(left>=0&&right<=s.length-1&&s[left]===s[right]){
num++;
left--;
right++;
}
return num;
}
647
- 本文链接:http://gulinga.github.io/2022/09/21/arithmetic/LeetCode%E7%83%AD%E9%A2%98HOT100/647/
- 版权声明:本博客所有文章除特别声明外,均默认采用 许可协议。