中心扩展法。 class Solution { public: string longestPalindrome(string s) { int start = 0, end = 0; for (int i = 0; i < s.size(); ++i) { findLongest(s, i, i, ...
分类：
其他好文 时间：
2020-05-24 11:40:39
阅读次数：
50
1. 最长回文子串 动态规划解法： 中心扩散法： ...
分类：
其他好文 时间：
2020-05-23 13:26:46
阅读次数：
53
"5. 最长回文子串" 难度?? 给定一个字符串 ，找到 中最长的回文子串。你可以假设 的最大长度为 1000。 示例 1： 示例 2： 思路 暴力，判断每个子串是否为回文串 中心扩展 ...
分类：
其他好文 时间：
2020-05-23 12:54:52
阅读次数：
49
最大回文子串匹配：暴力算法、中心拓展法、动态规划、manacher算法的理解和python实现 ...
分类：
编程语言 时间：
2020-05-21 13:22:07
阅读次数：
57
题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 解析：最长回文字符串就是正过来和反过来一样的字符串， ...
分类：
其他好文 时间：
2020-05-16 19:12:48
阅读次数：
48
例题： LeetCode 5 最长回文子串 LeetCode 516 最长回文子序列 Acwing 石子归并 最长回文子串： 定义状态dp[i][j]表示区间i~j是一段回文串，如果dp[i][j]是回文串的话，s[i]=s[j]并且dp[i-1][j-1]（i != j）是个回文串，所以说转台转移 ...
分类：
其他好文 时间：
2020-05-16 12:46:12
阅读次数：
50
给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 来源：力扣（LeetCode）奇偶长度分别扩展字符串。 class Solution { public: int cnt = 0; int countSu ...
分类：
其他好文 时间：
2020-05-14 01:41:34
阅读次数：
60
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 来源：力扣（LeetCode）链接：https://leetcode- ...
分类：
其他好文 时间：
2020-05-09 01:09:23
阅读次数：
52
题目： 解答： 1 class Solution { 2 public: 3 int countSubstrings(string s) 4 { 5 // 中心扩展法 6 int ans = 0; 7 for (int center = 0; center < 2 * s.length() - 1; ...
分类：
其他好文 时间：
2020-05-04 13:04:29
阅读次数：
67
给定一个字符串 s，找到 s 中最长的回文子串(正读和反读都相同的字符串)。你可以假设 s 的最大长度为 1000。 ...
分类：
其他好文 时间：
2020-04-25 23:15:30
阅读次数：
55
