Longest Palindromic Substring最长回文字符串算法
2017-10-26 17:03
423 查看
从leetcode上面看到了一道非常有意思的算法题，求一个字符串的最长回文，回文的意思就是无论你是从左读还是从右读都是相同的，她有两种情况：奇数对称和偶数对称。
比如 ，字符串： "abdgdbpmn"的最长回文就是："bdgdb" ，这个是以中心字符'g'奇数对称
字符串： "afgbbgfcdn" 的最长回文就是： "fgbbgf" ，这个就是以'bb'偶数对称。
下面是我给出的算法实现，时间复杂度为： O(n^2)
比如 ，字符串： "abdgdbpmn"的最长回文就是："bdgdb" ，这个是以中心字符'g'奇数对称
字符串： "afgbbgfcdn" 的最长回文就是： "fgbbgf" ，这个就是以'bb'偶数对称。
下面是我给出的算法实现，时间复杂度为： O(n^2)
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 查找字符串中的最长回文 （Longest Palindromic Substring）
- 【LeetCode-面试算法经典-Java实现】【005-Longest Palindromic Substring（最长回文子串）】
- Longest Palindromic Substring 在一个字符串里找最长回文子串@LeetCode
- leetcode 5 Longest Palindromic Substring--最长回文字符串
- Longest Palindromic Substring (最长回文字符串)——两种方法还没看，仍需认真看看
- java常用算法之最长回文子串(Longest Palindromic Substring)
- leetcode 5 Longest Palindromic Substring--最长回文字符串
- ｊava Longest Palindromic Substring(最长回文字符串)
- leetcode 5 Longest Palindromic Substring--最长回文字符串
- Longest Palindromic Substring - 字符串中最长的回文字段
- Java Longest Palindromic Substring(最长回文字符串)
- 【LeetCode-面试算法经典-Java实现】【05-Longest Palindromic Substring(最大回文字符串)】
- 【LeetCode-面试算法经典-Java实现】【05-Longest Palindromic Substring(最大回文字符串)】
- 【字符串】最长回文子串Longest Palindromic Substring
- Longest Palindromic Substring 最长回文字符串
- Java Longest Palindromic Substring(最长回文字符串)
- LeetCode 5 Longest Palindromic Substring（最长回文子串，暴力剪枝/DP/曼彻斯特算法）
- Leetcode: 5 Longest Palindromic Substring 最长回文子串
- LeetCode---5. Longest Palindromic Substring（最长回文子串）
- LeetCode Longest Palindromic Substring 最长回文子字符串 两种方法分析解答