关于string类的substr(start,length); 有些资料是substr(startIndex,endIndex); 通过的代码如下： string longestPalindrome(string& s) { // Write your code hereint alength = ...
分类：
其他好文 时间：
2017-03-03 00:01:25
阅读次数：
176
题意：求一个字符串的最长回文子串 n<=1000 思路：这是一道论文题 需要注意的细节： 1.奇偶分类 2.中间的分割符与最后的附加字母都是最小值，但两者不能相同，否则height可能会出现问题 答案即为min(height[rank[x]+1]...height[rank[y]]) ...
分类：
编程语言 时间：
2017-02-20 07:44:05
阅读次数：
235
[HDU3068]最长回文 试题描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 输入 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case之间 ...
分类：
其他好文 时间：
2017-02-11 13:45:01
阅读次数：
151
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-01-11 09:17:39
阅读次数：
132
题目要求求出长度即可，并不需要求出最长回文串。思路：用字典统计每一个字符的出现次数，出现次数大于1的字符必定出现在回文串中，另外还再加上一个中心点。public static int LongestPalindrome(string s) { int length = 0; Dictionary d... ...
分类：
其他好文 时间：
2017-01-10 23:40:59
阅读次数：
230
题解: 神一般的trick 首先求最长回文字符串的长度.只用反过来。转换为LCS问题就行 但是关键的要输出字典序最小的 所以在LCS的过程中。保存相应的字符串，并且保证字符串最小。这么求得的长度是对的。但是不一定是回文字符串 例如 bcbabccb bccbabcb > bcabc。 想了很久。可能 ...
分类：
其他好文 时间：
2016-12-04 07:57:25
阅读次数：
176
Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一 ...
分类：
其他好文 时间：
2016-12-01 22:31:37
阅读次数：
260
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.寻找最长回文子串Example:Input: "babad" Outp... ...
分类：
其他好文 时间：
2016-11-27 19:17:51
阅读次数：
259
【题目链接】 http://acm.timus.ru/problem.aspx?num=1297 【题目大意】 求最长回文子串，并输出这个串。 【题解】 我们将原串倒置得到一个新的串，加一个拼接符将新串拼在原串的后面， 那么枚举对称的中心点， 在两个串在组合成的串的对应位置的后缀的最长公共前缀 就是 ...
分类：
编程语言 时间：
2016-11-16 02:41:30
阅读次数：
220
这道题是让求最长回文字符解法有三 1.暴力解法 时间复杂度O（n3） 代码： 解法二 从字符中间向两边蔓延 时间复杂度o（n2） 代码： 解法三 动态规划 主要是设置一个二维数组，长度均为字符串长度，然后已经检测的设置为true，这样就免去了重复检测已检测的字符 时间复杂度o（n2） 代码： 还有一 ...
分类：
其他好文 时间：
2016-11-09 11:01:42
阅读次数：
186
