D. 统计回文子串

传统题

15000ms

32MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

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

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

aba
aa
abadaba

4
3
12

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

字符数组和字符串