2018年6月30日
最长回文串
摘要： 方法一：暴力求解O（n3） 遍历所有字串并且判断判断时候是回文找到最长回文串。 方法二：以字符串每个字符为中心向左右寻找回文串，记录最大回文串位置和长度。O(n2)。注意：例如“ACCAP”把CC看成一个字符，做特殊处理。 还有更好的用“马拉车算法”和动态规划。这里就不细说了，网上就更多更好讲解博客 阅读全文
posted @ 2018-06-30 10:50 追逐更好的自己 阅读(254) 评论(0) 推荐(0)