101: Count palindromic substrings

Дана строка, верните число палиндромных подстрок в данной строке

 

Пример 1

Input:   abc

Output:  3

Пример 2

Input:   aaa

Output:  6

Пояснение: a, a, a, aa, aa, aaa