摘要: 题义很明细:求一个字符串S中的最长回文! 基本想法: for-loop i从0 – (n-1)遍历该字符串,从S[i] 或者 S[i+1]开始,向字符串S的两侧展开,判断是不是回文。如果是,再和当前的最长回文比较,如果更长,则替换当前最长的回文。 代码如下: // 从c1, c2开始 向两侧展开,找到最长的palindrome // e.g. 如果已经知道 "aba"是字符串"cabac"的一个字串,palindrome, // 则向两侧展开时,"c" == "c", 即 s[l] == s[r],所以能够继续得到 阅读全文
posted @ 2012-06-09 10:09 百分百好牛 阅读(2318) 评论(2) 推荐(0) 编辑