题目要求： 给出一个字符串（假设长度最长为1000），求出它的最长回文子串，你可以假定只有一个满足条件的最长回文串。例如，给出字符串 "abcdzdcab"，它的最长回文子串为 "cdzdc"。 解答： 这个题目的一个简单的解法就是对字符串中的每一个字符，同时向其两边延展，以找到最长回...
分类：
其他好文 时间：
2015-05-23 15:33:14
阅读次数：
160
// A O(n^2) time and O(1) space program to find the longest palindromic substring#include // A utility function to print a substring str[low..high]voi...
分类：
其他好文 时间：
2015-05-22 00:28:09
阅读次数：
110
原题链接：http://ac.jobdu.com/problem.php?pid=1528小白书上的做法，不过这个还要简单些。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using std::max; 7 const int...
分类：
其他好文 时间：
2015-05-18 18:25:37
阅读次数：
154
题意：
给你一个字符串，求该字符串的最长回文子序列长度。
解法：
以前做过连续最长回文子串的长度就是通过构造奇数偶数长度的来做，而本题是不连续。
注意到回文字符串的特点是从左边向右边看和从右边向左边看是一样的效果，那么就可以把目标字符串s导致后产生一个t，子串中如果t和s相同那么这个子串就是回文子串，那么就转化为这两个子串求LCS(longest common subsequent)的问题了。
我的...
分类：
其他好文 时间：
2015-05-17 13:46:04
阅读次数：
123
传送门#1032 : 最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“...
分类：
编程语言 时间：
2015-05-07 16:08:26
阅读次数：
204
求字符串的最长回文子串。【思路】1.从两边开始向中间发展2.从中间开始向两边发展3.从中间开始的变体，较为复杂，详见http://articles.leetcode.com/2011/11/longest-palindromic-substring-part-ii.html【other code1-...
分类：
其他好文 时间：
2015-05-07 11:45:27
阅读次数：
129
int longestPalindromeSubSequence(string str){ int n=str.length(); vector > dp(n,vector(n)); for(int j=0;j=0;i--){ if(str[i]==str[j...
分类：
其他好文 时间：
2015-04-29 11:35:37
阅读次数：
152
题目链接：http://poj.org/problem?id=3974题意：求一给定字符串最长回文子串的长度思路：直接套模板manacher算法code： 1 #include 2 #include 3 #include 4 using namespace std; 5 const int M...
分类：
其他好文 时间：
2015-04-28 15:36:44
阅读次数：
139
import java.util.Scanner;public class TheLengthPalindromicNumber1 { public static void main(String[] args) { Scanner in = new Scanner(System.in);
int n = in.nextInt();
while (...
分类：
其他好文 时间：
2015-04-27 10:03:04
阅读次数：
115
原博文地址：http://blog.csdn.net/u012773338/article/details/39857997最长回文子串描述：输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串连续出现的字符 串片段。回文的含义是：正着看和倒着看是相同的，如abba和abbebba。在判断是...
分类：
其他好文 时间：
2015-04-26 22:43:50
阅读次数：
169
