回文是指正着读和倒着读，结果相同，比如abcba或abba，题目是要在一个字符串中要到最长的回文子串 首先我们可以考虑一般的情况，先从字符串中取出任意一个子串，判断其是不是回文字符串，这种方法可以称之为暴力求解法，故时间复杂度可以达到o(n3) 代码如下所示： 当然我们也可以使用时间复杂度低一点的方 ...
分类：
其他好文 时间：
2016-04-06 21:40:38
阅读次数：
272
题目描述 最长回文子序列: 一个给定的字符串，求其最长回文子序列的长度; 一个回文子序列定义为原字符串的一个子序列去掉某些字符后生成的字符串为一个回文字符串; 例如cabbeaf:回文子序列有:c,a,aa,bb,,aba,abba,e,f,最长的就是abba,所以输出长度为4。 解题思路： 该问题 ...
分类：
其他好文 时间：
2016-04-05 16:16:13
阅读次数：
175
整理了一下关于回文子序列和回文子串的程序。 其中（1）和（2）是采用动态规划的思想写出的回文子序列的程序，这种子序列就是在原始的串中可以不连续，比如对于那种要求删除几个字符来得到最长的回文字符串的题就是这种情况。 比如caberbaf. 最长的子序列是5 abeba 或者abrba。而子串最长只有1 ...
分类：
其他好文 时间：
2016-04-05 12:29:31
阅读次数：
192
const这个系列博大精深，在学习过程一点一点积累记录。但是由于随笔在发布之后不能修改，有了新的想法之后不能再在原随笔上修改，只好用一个个系列来慢慢积累。 哈哈，在发布之后发现是可以继续编辑的，好吧，不管了，这种方式挺好。 正文： 昨晚接触到一个算法题目，回文字符串，在网上找了某段代码，但是发现有点 ...
分类：
编程语言 时间：
2016-04-05 00:27:09
阅读次数：
297
题目：回文字符串 思路：找准状态以及决策，就可以了； 形如：E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最长公共子序列) 变形即可； dp[i][j]是第i位置开始长度为j的最小添加的字符串的数量； ...
分类：
其他好文 时间：
2016-04-04 22:38:50
阅读次数：
308
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2342 【题意】 求出形如w wR w wR的最长连续子串。 【思路】 用manacher算法计算出p[]，表示以i与i+1为中心的最长回文字串长度/2 枚举第一个wR的结束位置x，当且仅 ...
分类：
其他好文 时间：
2016-04-03 00:13:36
阅读次数：
242
全部回文字的结构特征例如以下： 假设字符数是偶数，那么它在结构上表现为：一个字符序列连着还有一个字符同样但次序恰好相反的字符序列。 假设字符数为奇数，那么它在结构上表现为：一个字符序列连着还有一个字符同样但次序恰好相反的字符序列，可是这两个序列中间共享一个同样的字符。 sed命令可以记住之前匹配的子 ...
分类：
系统相关 时间：
2016-04-02 12:07:13
阅读次数：
268
题目来源： https://leetcode.com/problems/palindrome-partitioning/ 题意分析： 给定一个字符串s，将s拆成若干个子字符串，使得所有的子字符串都是回文字符串，返回所有这样的子字符串集合。比如s = “aab”，那么返回[["aa","b"],["a ...
分类：
编程语言 时间：
2016-03-28 21:55:03
阅读次数：
271
题目：Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique lon ...
分类：
编程语言 时间：
2016-03-27 01:15:39
阅读次数：
253
