题目链接 题目描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1 示例 2 题解(中心扩展算法) 复杂度分析 时间复杂度：$O(n^2)$，由于围绕中心来扩展回文会耗去 O(n) 的时间，所以总的复杂度 ...

给出一个包含大小写字母的字符串。求出由这些字母构成的最长的回文串的长度是多少。 数据是大小写敏感的，也就是说，"Aa" 并不会被认为是一个回文串。 注意事项 假设字符串的长度不会超过 1010。 样例 给出 s = "abccccdd" 返回 ...

转自： http://www.open-open.com/lib/view/open1419150233417.html Manacher算法 在介绍算法之前，首先介绍一下什么是回文串，所谓回文串，简单来说就是正着读和反着读都是一样的字符串，比如abba，noon等等，一个字符串的最长回文 ...

假设一个字符串从左向右写和从右向左写是一样的，这种字符串就叫做palindromic string。如aba,或者abba。本题是这种，给定输入一个字符串。要求输出一个子串，使得子串是最长的padromic string。 下边提供3种思路 1.两側比較法 以abba这样一个字符串 ...

Manacher算法，又叫“马拉车”算法，可以在时间复杂度为O(n)的情况下求解一个字符串的最长回文子串长度的问题。 一、回文子串的一般解法 比较简单的思路是将字符串的每一个字符作为回文子串的中心对称点，每次保存前面求得的回文子串的最大值，最后得到的就是最长的回文子串的长度，这种 ...

题目: 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 　　 我知道的有两种 ...

根据时间复杂度区别方法： 1、O(n3) 暴力破解 step：首先遍历出所有子串，然后针对每一个子串都判断一下是否为回文子串，是的话判断是否为最长的回文串。 2、O(n2) 中心扩展 step：遍历字符串的每一个字符，以之为中心求可扩展的最长长度的回文字符串。 3、O(n2 ...

算法君：小白同学，给你出道算法题，看你小子算法能力有没有长进。 算法小白：最近一直在研究算法，刷了很多算法题，正好活动活动大脑，来来来，赶快出题！ 算法君：听好了，题目是：求一个字符串中最长的回文字符串。 算法小白：这个算法好像很简单，就是有一个概念不太明白，啥叫“回文字符串”。 算法君 ...