Description

现在给你一个字符串S，请你计算S中有多少连续子串是回文串。("回文串”是一个正读和反读都一样的字符串)

Input Format

输入包含多组测试数据。每组输入是一个非空字符串，长度不超过100。

Output Format

对于每组输入，输出回文子串的个数。

aba
aa
abadaba

4
3
12

Hint

abadaba的子串有：
a
b
a
d
a
b
a
aba
abadaba
badab
ada
aba
共12个回文子串

Source

字符数组和字符串