2015年12月8日
求最长回文子串
摘要： 问题：求一个字符串中的最长回文子串 (java实现)比如字符串google, 它的最长回文子串是goog思路: 网上有时间复杂度是o(n)的解法，我的思路是是否可以利用以前学到的最长公共子串的解法，因为对于一个含有回文子串的字符串，其颠倒后的字符串必然也含有相同的回文子串，想到这一点，这个问题就变成... 阅读全文
posted @ 2015-12-08 10:37 蟹粉小笼包 阅读(432) 评论(0) 推荐(1) 编辑