📘

Palindromic Substrings

Given a string s, return the number of palindromic substrings in it. A single character is a palindrome.

Input:

aaa

Output:

Reasoning:

The string aaa has 3 characters, so there are 3 single-character palindromic substrings: a, a, a.
There are also 2 two-character palindromic substrings: aa, aa.
Additionally, there is 1 three-character palindromic substring: aaa.
To find the total number of palindromic substrings, we sum these up: $3 + 2 + 1 = 6$ .

Editor

Python 3.13.1

0/0

Run code to see test results.

📘

Given a string s, return the number of palindromic substrings in it. A single character is a palindrome.

Input:

aaa

Output:

Reasoning:

The string aaa has 3 characters, so there are 3 single-character palindromic substrings: a, a, a.
There are also 2 two-character palindromic substrings: aa, aa.
Additionally, there is 1 three-character palindromic substring: aaa.
To find the total number of palindromic substrings, we sum these up: $3 + 2 + 1 = 6$ .

Editor

Python 3.13.1

0/0

Run code to see test results.