面试系列 字符串处理算法：
最大子序列和，最长递归子序列，最长公共子串，最长公共子序列，最长不重复子串，最长回文子串。...
分类：
编程语言 时间：
2015-06-29 20:30:24
阅读次数：
226
这里，我介绍一下O（n）回文串处理的一种方法。Manacher算法.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub....
分类：
编程语言 时间：
2015-06-20 13:08:23
阅读次数：
192
题目链接：http://poj.org/problem?id=2955题意：求回文子串的最大长度。解法：枚举区间长度，更新答案。代码：#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-06-17 21:36:46
阅读次数：
99
题意：最长回文子串。原题来自：https://leetcode.com/problems/longest-palindromic-substring/分析：有2种解法，字符串解析（KMP算法，我忘了），还有一种，直接用动态规划搞定。不晓得动态规划方法的朋友，自己百度学下这方法，该方法用处很多。至于K...
分类：
其他好文 时间：
2015-06-17 21:16:07
阅读次数：
121
Manacher 算法是时间、空间复杂度都为 O(n) 的解决 Longest palindromic substring（最长回文子串）的算法。回文串是中心对称的串，比如 'abcba'、'abccba'。那么最长回文子串顾名思义，就是求一个序列中的子串中，最长的回文串。本文最后用 Python ...
分类：
编程语言 时间：
2015-06-16 20:49:30
阅读次数：
354
今天开始了hihoCoder的学习之路，第一周讲的是最长回文子串。一开始我以为这个东西十分简单，以前也写过这个程序，在网上找了一下资料之后发现里面的门道也是挺大的。方法一暴力法O(N^3)遍历字符串S的每一个子串，去判断这个子串是不是回文，是回文的话看看长度是不是比最大的长度大。遍历每一个子串的方法...
分类：
其他好文 时间：
2015-06-15 16:00:42
阅读次数：
99
1. Question求最长回文子串Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists...
分类：
其他好文 时间：
2015-06-12 23:49:08
阅读次数：
228
题目描述Given a stringS, find the longest palindromic substring inS. You may assume that the maximum length ofSis 1000, and there exists one unique longes...
分类：
其他好文 时间：
2015-06-11 12:36:10
阅读次数：
110
1、中心扩展中心扩展就是把给定的字符串的每一个字母当做中心，向两边扩展，这样来找最长的子回文串。算法复杂度为O(N^2)。但是要考虑两种情况：1、像aba，这样长度为奇数。2、想abba，这样长度为偶数。代码如下：string findLongestPalindrome(string &s){ .....
分类：
其他好文 时间：
2015-06-10 00:55:24
阅读次数：
159
fgets(buf,sizeof(buf),stdin);从文件读取字符串到buf数组中isalpha一种函数：判断字符ch是否为英文字母，若为小写字母，返回2，若为大写字母，返回1。若不是字母，返回0。在标准c中相当于使用“isupper(ch)||islower(ch)”做测试，
分类：
其他好文 时间：
2015-06-02 10:55:27
阅读次数：
106
