摘要: 回文子串是指从前往后和从后往前一致的对称的字符串。这种字符窜分为,奇偶两种类型,在寻找回文字符串的时候,可以按照递归的方法寻找,即,如果首尾两个字符相同,则继续寻找下一层,直至只有一个字母或者没有字母为止,此时的字符串就是回文字符串。而,我们的程序目的是在一个字符串中, 找出,长度最长的回文字符串,可以按照上面的逆向思路来寻找,即,针对每一个字符,或者空格,寻找是否存在以其为中心的回文字符串。注... 阅读全文
posted @ 2017-05-28 12:21 cofludy 阅读(682) 评论(0) 推荐(0) 编辑