题目：输出最长回文子串，原串最长1000 坑：特判s=""; 复习一下马拉车算法，之前写的只求答案，没有要输出子串。 class Solution { public String longestPalindrome(String s) { //特判s="" if(s.length()==0) ret ...
分类：
编程语言 时间：
2020-02-19 15:12:44
阅读次数：
77
回文串是面试常常遇到的问题（虽然问题本身没啥意义），本文就告诉你回文串问题的核心思想是什么。 首先，明确一下什： 回文串就是正着读和反着读都一样的字符串 。 比如说字符串 和 都是回文串，因为它们对称，反过来还是和本身一样。反之，字符串 就不是回文串。 可以看到回文串的的长度可能是奇数，也可能是偶数 ...
分类：
其他好文 时间：
2020-02-17 12:08:12
阅读次数：
57
问题描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。 解题思路： 代码如下： class Solution: def longestPalindrome(self, s: ...
分类：
其他好文 时间：
2020-02-16 13:13:20
阅读次数：
68
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 解:这题我首先颠倒以下，用的最长公共子串的方法，发现有些情况下是错的， ...
分类：
其他好文 时间：
2020-02-15 18:42:27
阅读次数：
67
解法 比较经典的问题，寻找最长回文子串。Leetcode里提供了多种解法。我采用最直观的解法：中心扩展法。 思路是每次以当前元素为中心向两边扩展，直到遇到不同元素，此时找到一个子串。有两点需要注意的地方： 1）空串和单字符都是回文，直接返回即可。 2）偶数回文和奇数回文的情况。例如：abace是ab ...
分类：
其他好文 时间：
2020-02-15 15:10:53
阅读次数：
57
计算回文字符串最大长度模板题 如果一个字符串正着读和倒着读是一样的，则称它是回文的。 给定一个长度为N的字符串S，求他的最长回文子串的长度是多少。 输入格式 输入将包含最多30个测试用例，每个测试用例占一行，以最多1000000个小写字符的形式给出。 输入以一个以字符串“END”（不包括引号）开头的 ...
分类：
其他好文 时间：
2020-02-07 13:16:22
阅读次数：
71
题目连接 题意：求一个字符串的最长回文子串 题解：是一个Manacher模板题，为了统一奇偶，先预处理在字符间添加间隔，使字符串长度变为偶数，例如"abc"添加分隔符后变成"$#a#b#c#"，剩下的就很简单了，这个题也可以用哈希做。就时间复杂度来看Manacher明显比哈希快。 Manacher代 ...
分类：
其他好文 时间：
2020-02-04 23:46:00
阅读次数：
69
"最长回文子串" 题目描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1 示例 2 思路1 回文串的意思就是对称，而对称的东西都应该有一个对称中心，那么找回文串只要找到这个对称中心即可。 ...
分类：
其他好文 时间：
2020-02-02 01:04:55
阅读次数：
61
分析： 完整代码： 1 #include <stdio.h> 2 #include <iostream> 3 #include <cstring> 4 using namespace std; 5 6 const int maxn = 1010; 7 char S[maxn]; 8 int dp[m ...
分类：
其他好文 时间：
2020-02-01 14:21:19
阅读次数：
70
题目描述： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 中心扩展算法我们观察到回文中心的两侧互为镜像。因此，回文可 ...
分类：
其他好文 时间：
2020-01-26 22:07:00
阅读次数：
56
