2016年4月6日
最长回文子字符串的长度
摘要： 回文是指正着读和倒着读，结果相同，比如abcba或abba，题目是要在一个字符串中要到最长的回文子串 首先我们可以考虑一般的情况，先从字符串中取出任意一个子串，判断其是不是回文字符串，这种方法可以称之为暴力求解法，故时间复杂度可以达到o(n3) 代码如下所示： 当然我们也可以使用时间复杂度低一点的方 阅读全文
posted @ 2016-04-06 21:03 hi，daring 阅读(331) 评论(0) 推荐(0) 编辑