摘要: 一个字符串有许多子序列,比如字符串abcfgbda,它的子序列有a、bfg、bfgbd,在这些子序列中肯定有回文字符串。现在要对任意字符串求其最长的回文子序列。注意,本文不是解决最长回文子串,回文子串是连续的,回文子序列是不连续的。 字符串abcfgbda的最长回文子序列为abcba,长度为5。 输 阅读全文
posted @ 2020-02-11 20:40 Dazzling! 阅读(408) 评论(0) 推荐(0) 编辑
摘要: 主要内容: 1、什么是回文? 2、字符子串和字符子序列的区别 3、最长回文子序列的思路和代码 4、回文子序列个数的思路和代码 1、什么是回文palindrome? 回文指的是正读和反读都一样的字符串,如aba,abba等 2、字符子串和字符子序列的区别 字符字串指的是字符串中连续的n个字符;如pal 阅读全文
posted @ 2020-02-11 20:01 Dazzling! 阅读(598) 评论(0) 推荐(0) 编辑