LeetCode05 最长回文字串 题目描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 样例 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 输入: "cbbd" 输出: "bb" 算法分析 回文串：我们可以以i为中 ...
分类：
其他好文 时间：
2020-10-22 23:03:29
阅读次数：
17
题目链接 https://pintia.cn/problem-sets/1218774283169423360/problems/1218774532776648715 方法一， 见代码 #include <cstdio> #include <iostream> #include <algorith ...
分类：
其他好文 时间：
2020-01-28 23:33:42
阅读次数：
175
题目： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 知道题网上有很多种解法，比如Manacher算法就是专 ...
分类：
其他好文 时间：
2019-08-03 21:16:11
阅读次数：
82
LeetCode中有这么一道题： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb"回文串的定义我就不啰嗦了。对于这道题，我的 ...
分类：
其他好文 时间：
2019-07-01 21:33:13
阅读次数：
149
问题描述： 给出一个字符串S，求S的最长回文字串的长度。 样例： 输入：abc1234321ab 输出：7 ...
分类：
其他好文 时间：
2019-03-16 12:26:30
阅读次数：
135
百度了好长时间,看了很多篇博客才稍微看懂,所以自己写篇博客加深一下映像,并且写的尽量详细一些 希望大家能够只这篇博客就能看懂,能少走些弯路 马拉松算法 1.添加特殊字符 通常情况下,对于一个字符串,需要求解其最长子串时,我们通常需要考虑其字符长度的奇偶性问题,比如'aba'与'abba'的求解方式不 ...
分类：
编程语言 时间：
2019-01-03 22:34:21
阅读次数：
248
在这里采用的是哈希+二分的方法。 根据回文串的性质可知，可以将回文分成奇回文和偶回文分别进行处理。 对于奇回文来说，每次枚举的端点一定是重合的，因此只需计算出端点左右公共的长度是多少即可，因此二分的是以该枚举点为中心的左半边共有多少个字符。 对于偶回文来说，每次枚举的端点不一定是相等的，因此在二分的 ...
分类：
其他好文 时间：
2018-10-25 00:34:25
阅读次数：
214
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： 查看资料找到了manacher算法 这个算法是以每一个字符为中心, 向两边发散,同时,用一个数组p来记录以每一个字符为中心的回文串的一半的长度. 先看一下该算法的核心. 确定以第i个字符为 ...
分类：
其他好文 时间：
2018-07-08 19:05:25
阅读次数：
177
题目大意： 输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同，如abba和yyxyy。在判断时，忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符串占据一行，长度不超过5000。 ...
分类：
其他好文 时间：
2018-03-29 22:34:47
阅读次数：
200
