Count Palindromic Substrings

medium
1. You are given a string str.
2. You are required to print the count of palindromic substrings in string str.

Input Format

A string str

Output Format

A number representing the count of palindromic substrings in string str.

Constraints

0 <= str.length <= 10

Notice

Try First, Check Solution later

1. You should first read the question and watch the question video.
2. Think of a solution approach, then try and submit the question on editor tab.
3. We strongly advise you to watch the solution video for prescribed approach.

Example

Input
abccbc
Output
9
Previous
Longest Palindromic Subsequences
Next
Catalan Number

Related Questions