2014年10月23日
[LeetCode系列] 最长回文子串问题
摘要： 给定字符串S, 找到其子串中最长的回文字符串.反转法: 反转S为S', 找到其中的最长公共子串s, 并确认子串s在S中的下标iS与在S'中的下标iS'是否满足式: length(S) =iS +iS' + length(s). 如果满足则s为搜索结果, 如果不满足我们就继续搜索.DP解法:定义 P[... 阅读全文
posted @ 2014-10-23 22:45 Lancelod_Liu 阅读(308) 评论(0) 推荐(0) 编辑