回文子串
题目描述
给你一个字符串 ，请你统计并返回这个字符串中 回文子串 的数目。
回文字符串 是正着读和倒过来读一样的字符串。
子字符串 是字符串中的由连续字符组成的一个序列。
输入格式
一行一个字符串 。
输出格式
一行一个正整数表示答案。
示例 1：
abc
3
解释： 三个回文子串: "a", "b", "c"
示例 2：
aaa
6
解释： 6个回文子串: "a", "a", "a", "aa", "aa", "aaa"
提示：
- 由小写英文字母组成
给你一个字符串 ，请你统计并返回这个字符串中 回文子串 的数目。
回文字符串 是正着读和倒过来读一样的字符串。
子字符串 是字符串中的由连续字符组成的一个序列。
一行一个字符串 。
一行一个正整数表示答案。
abc
3
解释： 三个回文子串: "a", "b", "c"
aaa
6
解释： 6个回文子串: "a", "a", "a", "aa", "aa", "aaa"