2019年8月29日
找出字符串中的最长回文子串 - 马拉车算法
摘要： 问题： 找出字符串中的最长回文子串 思路： 举例分析下，例如 ”abadaba“ 这个字符串的计算 1、从左往右遍历，整个字符串，把每个字符和字符间的空隙当作回文的中心，然后向两边扩展来找到最长回文串，这种情况下默认得对每一个字符进行计算，计算量比较大，而且有部分计算其实能通过之前的计算得到答案，后 阅读全文
posted @ 2019-08-29 18:10 凌雨尘 阅读(1292) 评论(0) 推荐(0) 编辑