2017年4月11日
【算法】最长回文子串 longest palindrome substring
摘要： 对于字符串S， 要找到它最长的回文子串，能想到的最暴力方法，应该是对于每个元素i-th都向左向右对称搜索，最后用一个数组span 记录下相对应元素i-th为中心的回文子串长度。 那么问题来了： 1. 这样的方法，对于奇回文子串和偶回文子串的处理不一样，比如所“acbca” 和“acbbca” 2. 阅读全文
posted @ 2017-04-11 11:30 CheerM 阅读(698) 评论(0) 推荐(0) 编辑