275. Palindromic Substrings

MediumString

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.

Examples

Input: aaa

Output: 6

Explanation: Palindromes: a, a, a, aa, aa, aaa = 6.

Constraints

  • 1 <= s.length <= 1000
  • s consists of lowercase English letters.
Loading...

Run checks all cases above. Submit evaluates all test cases.