模板 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" 解答 分析 时间复杂度：O(n^2)，空间复杂度：O(n) ...
分类：
编程语言 时间：
2019-12-16 22:10:57
阅读次数：
88
本文梳理对LeetCode上有关字符串习题的知识点，并给出对应的刷题建议。本文建议刷题的总数为32题。具体知识点如下图： 1.回文问题 题号：5. 最长回文子串，难度中等 题号：214. 最短回文串，难度困难 题号：564. 寻找最近的回文数，难度困难 2.子串问题（类似子集） 题号：76. 最小覆 ...
分类：
其他好文 时间：
2019-12-15 16:26:17
阅读次数：
373
思路：根据标签里的动态规划，很容易想到判断[x,y]处是不是回文，就要先判断[x+1,y-1]是不是回文（这里要注意偶数问题)。 用一个二维数组p[][]记录从start处开始到end处结束的字符串是否为回文，存值为0代表不是回文或没遍历过，为1代表是回文。 那么这里其实重难点在于判定赋值为1的条件 ...
分类：
其他好文 时间：
2019-12-11 21:14:53
阅读次数：
72
文章目录： 题目 脚本一及注释 脚本一逻辑 题目： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 脚本一及注释：【用 ...
分类：
其他好文 时间：
2019-12-07 21:12:26
阅读次数：
83
立志要熟练动态规划，加油！ 最长回文子串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。思路：设dp[l][r]表示s[l……r]是否回文，枚举右边界r，然后从0枚举l一直到r，dp[r][l] = s[r]==s[l] && （r-1-l-1+1<=1 || ...
分类：
其他好文 时间：
2019-12-05 01:04:49
阅读次数：
111
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 来源：力扣（LeetCode） class Solution { /* ...
分类：
Web程序 时间：
2019-11-30 00:23:34
阅读次数：
108
题目描述： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"题解： public class L5 { public stat ...
分类：
其他好文 时间：
2019-11-28 13:37:33
阅读次数：
79
题目： 给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。 示例 1:输入: "bbbab"输出: 4一个可能的最长回文子序列为 "bbbb"。 示例 2:输入: "cbbd"输出: 2一个可能的最长回文子序列为 "bb"。 解题： 思路： 状态f[i][j] 表示 s 的 ...
分类：
编程语言 时间：
2019-11-20 21:17:28
阅读次数：
73
动态规划 class Solution { public: string longestPalindrome(string s) { int dp[1100][1100]; int len=s.size(),ans=1; int left=0,right=0; for(int i=0;i<len;i ...
分类：
其他好文 时间：
2019-11-20 12:35:04
阅读次数：
55
