回文子串

给你一个字符串 s，请你统计并返回这个字符串中回文子串的数目。

回文字符串是正着读和倒着读都一样的字符串。子串是字符串中的一个连续字符序列。

输入

• s：字符串，长度 1 ≤ n ≤ 1000

输出

回文子串的总数。

示例一

输入：

s = "abc"

输出：

3

解释：三个回文子串："a"、"b"、"c"。

示例二

输入：

s = "aaa"

输出：

6

解释：六个回文子串："a"、"a"、"a"、"aa"、"aa"、"aaa"。

示例三

输入：

s = "a"

输出：

1