Problem · String
Palindromic Substrings (LC 647 :)
Learn this problemProblem statement
Given a string s, return the number of palindromic substrings in it.
A string is a palindrome when it reads the same backward as forward.
A substring is a contiguous sequence of characters within the string.
Function
countSubstrings(s: String) → intExamples
Example 1
s = "abc"return = 3Three palindromic strings: "a", "b", "c".
Example 2
s = "aaa"return = 6Six palindromic strings: "a", "a", "a", "aa", "aa", "aaa".
Constraints
1 <= s.length <= 1000sconsists of lowercase English letters.