647. Palindromic Substrings
class Solution:
def countSubstrings(self, s: str) -> int:
res = 0
for i in range(len(s)):
l, r = i, i
while l >= 0 and r < len(s):
if s[l] != s[r]:
break
res += 1
l, r = l - 1, r + 1
l, r = i, i + 1
while l >= 0 and r < len(s):
if s[l] != s[r]:
break
res += 1
l, r = l - 1, r + 1
return res