今天 我们就要结束动态规划章节了，动态规划的题目还是挺难的，贪心和动态规划对我来说都比较困难，对于我这种刷题小白来说实在是一脸懵呀。

一、回文子串

leetcode题目链接：647. 回文子串

题目描述：

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

回文字符串 是正着读和倒过来读一样的字符串。