647-PalindromicSubstrings.py

class Solution:
    def countSubstrings(self, s: str) -> int:
        res = 0

        for i in range(len(s)):
            # Odd
            l, r = i, i
            while (l >= 0 and r <= len(s) - 1) and (s[l] == s[r]):
                res += 1
                l -= 1
                r += 1

            # Even
            l, r = i, i + 1
            while (l >= 0 and r <= len(s) - 1) and (s[l] == s[r]):
                res += 1
                l -= 1
                r += 1
        return res