Palindromic Substrings

Medium

Problem

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.

Input: s = "abc"

Output: 3

Three palindromic strings: "a", "b", "c".

Input: s = "aaa"

Output: 6

Six palindromic strings: "a", "a", "a", "aa", "aa", "aaa".

Loading...

Loading Python...