打卡第46天------动态规划(回文串)

想要快点把每一道题给练会，在面试的时候跟面试官对答如流，这家公司实在是让我没有继续待下去的欲望了，天天祈祷上Di，求Shang帝帮助我实现两份工作的无缝衔接。交托仰望。

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

一、回文子串

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

题目描述：

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

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