摘要: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 示例 2: 阅读全文
posted @ 2019-03-18 16:53 赤云封天 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。 示例 1: 示例 2: 注意: m[i-1]: 表示子串s[0··i-1]的最大回文子串数。s[0··i]的回文子串数包含两部分,一部分是s[0··i-1 阅读全文
posted @ 2019-03-18 13:47 赤云封天 阅读(115) 评论(0) 推荐(0) 编辑