题目：求一个字符串的最长回文子串思路：1、暴力枚举最容易想到的就是暴力破解，列举每一个子串，然后根据回文的定义判断是不是回文，找到最长的那个。求每一个子串的时间复杂度为O(N^2)，判断子串是不是回文的时间复杂度为O(N)，所以时间复杂度为O(N^3)。2、动态规划回文字符串的子串也是回文，比如P[...
分类：
编程语言 时间：
2015-08-20 22:28:40
阅读次数：
262
背景
最近开始研究算法，于是在leetcode上做算法题，第五题Longest Palindromic Substring便是关于回文子串的。
什么是回文子串
回文字符串是指将该字符串前后颠倒之后和该字符串一样的字符串。例如:a,aaaa,aba,abba…
最长回文子串
要求最长回文子串，就需要遍历每一个子串，...
分类：
编程语言 时间：
2015-08-19 16:57:00
阅读次数：
171
背景
最近开始研究算法，于是在leetcode上做算法题，第五题Longest Palindromic Substring便是关于回文子串的。
什么是回文字串
回文字符串是指将该字符串前后颠倒之后和该字符串一样的字符串。例如:a,aaaa,aba,abba…
最长回文子串
要求最长回文子串，就需要遍历每一个子串，时间复杂度是O(N²)；判断字串是不是回文，时间复杂度是...
分类：
编程语言 时间：
2015-08-18 10:18:51
阅读次数：
172
Problem I:判断数字是不是回文字符串形式Determine whether an integer is a palindrome. Do this without extra space.click to show spoilers.Some hints:Could negative int...
分类：
其他好文 时间：
2015-08-16 13:47:58
阅读次数：
151
Manacher算法
【题目】
给定一个字符串str，返回str中的最长回文子串的长度。
【举例】
str=“123”。其中的最长回文子串“1”或者“2”或者“3”，所以返回1。
str=“abc1234321ab”。其中的最长回文子串“1234321”，所以返回7。
【进阶题目】
给定一个字符串str，想通过添加字符的方式使得str整体都变成回文字符串，但要求只能在str的末尾添加...
分类：
编程语言 时间：
2015-08-15 16:39:59
阅读次数：
146
1、题目名称 Valid Palindrome（回文字符串） 2、题目地址 https://leetcode.com/problems/valid-palindrome/ 3、题目内容 英文：Given a string, determine if it is a palindrome, considering only alphanume...
分类：
其他好文 时间：
2015-08-06 00:43:29
阅读次数：
121
题意：给你一个字符串问能否拆分为三个回文字符串？能就输出yes，否则输出no。知识补充:最长回文子串算法（Manacher算法）:求解最长回文子串的线性时间复杂度算法，主要是通过中心扩展的方法极大地避免了重复计算。实现如下：
为了避免对字符串奇偶数的讨论，先对字符串做预处理如下：
规则为在字符间和两边插入'#'字符，为了避免越界处理，最两边插入'^'和'$'字符。
原本字符串为：asd
预处理后为：...
分类：
其他好文 时间：
2015-08-04 13:37:34
阅读次数：
121
题意：
给定字符串，求字符串中的最长回文序列
解题思路：
manacher 算法
时间复杂度：O(N)
代码：
#include
#include
#include
#define MAXN 110010
using namespace std;
char b[MAXN],a[MAXN<<1];
int p[MA...
分类：
编程语言 时间：
2015-08-02 06:26:31
阅读次数：
146
LeetCode 之 Valid Palindrome，本文给出详细算法思想与源码实现。...
分类：
其他好文 时间：
2015-07-22 13:24:12
阅读次数：
104
地址： http://acm.nyist.net/JudgeOnline/problem.php?pid=37
分类：
其他好文 时间：
2015-07-03 22:03:11
阅读次数：
178
