我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/Algorithmcii LeetCode 409. 最长回文串 题目 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" ...
分类：
其他好文 时间：
2020-03-19 14:00:48
阅读次数：
43
409. 最长回文串 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是 ...
分类：
其他好文 时间：
2020-03-19 10:51:00
阅读次数：
62
考虑将原串反向后接在原串后面，中间用一个不在字符集里的字符隔开，那么我们可以对前半部分字符串的每个字符与后半部分字符串的对应字符求最长公共前缀，即为答案。考虑以第i个字符为回文串的中心/对称轴右侧字符(在前面一半字符串相当于向右走，在后面那个字符串中相当于向左走)，则回文串分别包含奇数/偶数个字符。 ...
分类：
其他好文 时间：
2020-02-22 00:45:20
阅读次数：
92
给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 解:这道题和那道最长回文串有点像，状态转移方程为 f ...
分类：
其他好文 时间：
2020-02-20 20:01:06
阅读次数：
59
【LeetCode 409】最长回文串 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入: "abccccdd" 输出: 7 解题思 ...
分类：
其他好文 时间：
2019-12-30 11:44:43
阅读次数：
77
模板 include<cstdio include<cstring include define reg register define F(i,a,b) for(register int (i)=(a);(i) A.双倍回文 维护trans指针，定义和fail不同在于有长度缩小一半的限制，求法也类 ...
分类：
其他好文 时间：
2019-12-26 12:55:04
阅读次数：
81
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 来源：力扣（LeetCode） class Solution { /* ...
分类：
Web程序 时间：
2019-11-30 00:23:34
阅读次数：
108
Manacher算法是用来求一个字符串中最长回文串的算法。 考虑暴力求最长回文串的做法： 暴力枚举字符串中的所有字串判断是否回文，然后求最大值。 时间复杂度O(n^3)，考虑优化。 我们从枚举所有字串改成枚举所有回文串的对称轴，向左右扩展直到不相等，得到最长回文串。 优化到O(n^2)，还是不够优秀 ...
分类：
编程语言 时间：
2019-11-03 16:26:21
阅读次数：
65
给出一个只由小写英文字符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
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理) ...
分类：
编程语言 时间：
2019-08-17 14:42:12
阅读次数：
76
