判断回文（recursive） 两个条件： string中*s.end() 是‘\0’. 不使用递归： 得到最长的子回文字符串，最简单的做法得到所有字符串是否回文，记录长度，比较得到最长的。 要进行两次循环，时间复杂度高。O(n^3); 改进中心扩展法： 字符串可能为奇数个或偶数个，奇数个时从一个中 ...
分类：
其他好文 时间：
2017-07-12 21:26:50
阅读次数：
135
1 const int MAXN = 100005 ; 2 const int N = 26 ; 3 4 struct Palindromic_Tree{ 5 int next[MAXN][N] ;//next指针，next指针和字典树类似，指向的串为当前串两端加上同一个字符构成 6 int fai ...
分类：
其他好文 时间：
2017-07-07 00:02:43
阅读次数：
196
题目 URL：https://leetcode.com/problems/longest-palindromic-substring 解法 一、循环搜索 对于每一个字符，往后搜索，遇到相同字符，开始判断是否回文串，若是回文串则与当前最长回文串的长度比较，若更长，则更新最长回文串。 显然是三层循环：第 ...
分类：
其他好文 时间：
2017-07-05 23:04:00
阅读次数：
253
LeetCode 5_Longest Palindromic Substring 题目描写叙述： Given a string S, find the longest palindromic substring in S. You may assume that the maximum length ...
分类：
其他好文 时间：
2017-07-01 20:12:24
阅读次数：
162
华电北风吹 天津大学认知计算与应用重点实验室 完毕日期：2015/7/29 Double-base palindromes Problem 36 The decimal number, 585 = 10010010012 (binary), is palindromic in both bases. ...
分类：
其他好文 时间：
2017-07-01 15:25:35
阅读次数：
134
1 public class Solution { 2 /** 3 * @param s input string 4 * @return the longest palindromic substring 5 */ 6 public static String longestPalindrome(... ...
分类：
其他好文 时间：
2017-06-29 15:20:16
阅读次数：
187
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" Output: "b ...
分类：
其他好文 时间：
2017-06-29 09:56:52
阅读次数：
197
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 one unique longes ...
分类：
其他好文 时间：
2017-06-23 23:47:23
阅读次数：
219
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Example: ...
分类：
其他好文 时间：
2017-06-17 12:11:51
阅读次数：
128
Given a string s, find the longest palindromic subsequence's length in s. You may assume that the maximum length of s is 1000. Example 1:Input: Output ...
分类：
其他好文 时间：
2017-06-11 20:12:28
阅读次数：
156
