给定一个字符串s,找到s中最长的回文子串. 你可以假设 s 的最大长度为1000. 示例1 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例2 输入: "cbbd" 输出: "bb" 解法一: 暴力解法 根据回文子串的定义,枚举所有长度大于等于2的子串,以此判 ...
分类：
其他好文 时间：
2019-11-07 23:22:27
阅读次数：
148
与前两篇博客，最长回文子序列有点像 都是先求出长度为1，长度为2，长度为3.。。长度为n的子串是否为回文 然后动态规划 if(j + 1 < i + j - 1 && !dp[j+1][i+j-1]){ 这一句是如果有些是偶数的话 比如“bb”子串，要判断一下 程序 ...
分类：
其他好文 时间：
2019-11-04 19:57:34
阅读次数：
60
Manacher算法是用来求一个字符串中最长回文串的算法。 考虑暴力求最长回文串的做法： 暴力枚举字符串中的所有字串判断是否回文，然后求最大值。 时间复杂度O(n^3)，考虑优化。 我们从枚举所有字串改成枚举所有回文串的对称轴，向左右扩展直到不相等，得到最长回文串。 优化到O(n^2)，还是不够优秀 ...
分类：
编程语言 时间：
2019-11-03 16:26:21
阅读次数：
65
"题目链接" 描述 【题解】 "一个讲得比较好的博客地址" ; 感觉manacher算法的大概思路就是利用回文串左右对称的性质。 利用之前算出来的以某个点为中心的回文串。而当前要枚举的串被包括在其中。 则可以用左半部分的结果来获取右边当前的串的结果。 O(N) 当然也可以枚举中间点在哪个地方然后O( ...
分类：
其他好文 时间：
2019-11-03 01:18:02
阅读次数：
75
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 来源：力扣（LeetCode）链接：https://leetcode- ...
分类：
其他好文 时间：
2019-10-25 00:05:41
阅读次数：
103
题目： 分析： 很容易可以想到使用简单循环来处理，从第一个字符开始，依次遍历，然后判断每次循环得到的是否回文，取长度最长的输出，按照这种思路可以得到如下代码： public static String longestPalindrome(String s) { StringBuilder resul ...
分类：
其他好文 时间：
2019-10-24 21:10:20
阅读次数：
58
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 ...
分类：
其他好文 时间：
2019-10-24 13:12:07
阅读次数：
80
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)字符串 ...
分类：
其他好文 时间：
2019-10-22 15:10:48
阅读次数：
104
题目描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设?s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 来源：力扣（LeetCode） 链接：https:/ ...
分类：
编程语言 时间：
2019-10-12 17:05:21
阅读次数：
74
题目描述Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example1:Input:"babad"Output:"bab"Note:"aba"isalsoavalidanswer.Example2:Input:"cbbd"Output:"bb"#-*-cod
分类：
其他好文 时间：
2019-10-11 12:17:52
阅读次数：
66
