题目描述

给你一个字符串 s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和反着读一样的字符串，子字符串是字符串中的由连续字符组成的一个序列。使用中心扩展法，遍历每个字符和每两个相邻字符之间的位置作为回文中心，向两边扩展统计回文子串数量。也可以使用动态规划求解。