class Solution { public: /** * @param s input string * @return the longest palindromic substring */ string longestPalindrome(string &s) { // Write you... ...
分类:
其他好文 时间:
2017-03-11 23:52:17
阅读次数:
349
关于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
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
题目链接:http://hihocoder.com/problemset/problem/1032 #include <bits/stdc++.h> using namespace std; bool table[10000][10000] = {false}; string longestPali ...
分类:
其他好文 时间:
2016-10-06 22:43:01
阅读次数:
185
考虑枚举回文中心,然后向两边扩展,当匹配到当前串的边界的时候,枚举下一个串接上。 这个过程可以通过记忆化搜索来完成,设: $f[i][0]$表示对于$i$这个位置,$[i,串结尾]$等待匹配的最长回文子串。 $f[i][1]$表示对于$i$这个位置,$[串开头,i]$等待匹配的最长回文子串。 如果在 ...
分类:
其他好文 时间:
2016-09-21 06:49:07
阅读次数:
135
题目:给定一个字符串s,找出s中的最长回文子串; 暴力法,DP法, 中心扩展法,manacher算法 解法一:暴力法 遍历字符串S的每一个子串,去判断这个子串是不是回文,是回文的话看看长度是不是比最大的长度maxlength大。遍历每一个子串的方法要O(n^2),判断每一个子串是不是回文的时间复杂度 ...
分类:
其他好文 时间:
2016-09-17 13:28:30
阅读次数:
209
问题描述: 给定一个字符串S,找出它的最大的回文子串,你可以假设字符串的最大长度是1000,而且存在唯一的最长回文子串 。 思路分析: 动态规划的思路:dp[i][j] 表示的是 从i 到 j 的字串,是否是回文串。 则根据回文的规则我们可以知道: 如果s[i] == s[j] 那么是否是回文决定于 ...
分类:
其他好文 时间:
2016-09-14 20:41:45
阅读次数:
131