2020-04-25 第十六天

2020-4-25 10：38签到
继续还是三道题；
两道easy，一道medium；

5. 最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

算法1：中心扩展算法。
因为回文的中心要区分单双。
假如回文的中心为 双数，例如 abba，那么可以划分为 ab bb ba，对于n长度的字符串，这样的划分有 n-1 种。
假为回文的中心为 单数，例如 abcd, 那么可以划分为 a b c d， 对于n长度的字符串，这样的划分有 n 种。

算法二：马拉车算法