题目：求一个字符串的最长回文子串思路：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
原题链接http://acm.hdu.edu.cn/showproblem.php?pid=3068查找字符串中最长的回文串，我们用到manachar算法。要实现manachar算法我们有有两步要做1：对字符串进行处理，把所有的字符串的长度统一化为奇数。。 1 int l=0; 2 int...
分类：
其他好文 时间：
2015-08-18 09:04:07
阅读次数：
139
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
UVA 11584 - Partitioning by Palindromes求一个字符串最少可以被分为几个回文字串。如aaadbccb 可以被分为aaa d bccb 三个。n^2预处理出w[i][j]，即i到j段是否为回文。为回文的条件为s[i] == s[j] 并且w[i+1][j-1]为回文。如此，我们以位子i为状态，dp[i]表示在i之前的字符最少可以被分为多个子回文串。dp[i] = m...
分类：
其他好文 时间：
2015-08-16 00:42:05
阅读次数：
132
Manacher算法
【题目】
给定一个字符串str，返回str中的最长回文子串的长度。
【举例】
str=“123”。其中的最长回文子串“1”或者“2”或者“3”，所以返回1。
str=“abc1234321ab”。其中的最长回文子串“1234321”，所以返回7。
【进阶题目】
给定一个字符串str，想通过添加字符的方式使得str整体都变成回文字符串，但要求只能在str的末尾添加...
分类：
编程语言 时间：
2015-08-15 16:39:59
阅读次数：
146
【125-Valid Palindrome(回文字验证)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
For example,
"A ma...
分类：
编程语言 时间：
2015-08-14 07:38:55
阅读次数：
171
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
