2019年10月20日
最长回文子串
摘要： 介绍中心扩展算法、动态规划、马拉车算法在具体求解最长回文子串中的使用。 一、题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 解法一：使用暴力解法，就是对于给定字符串获取其每一个子串。然后判断该子串是否为回文串，如果是，则和以求得的最长回文子串比较长度， 阅读全文
posted @ 2019-10-20 19:37 Idempotent 阅读(21) 评论(0) 推荐(0)