搜索资源列表
longestPalindrome
- 求最长回文子串 第一种解法:动态规划(内存分配较多,且时间复杂度为O(n^2))第2种解法:Manacher算法-Find the longest palindrome substring First Solution: Dynamic Programming (memory allocation more, and the time complexity is O (n ^ 2)) The second solution: Manacher algorithm
the-longest-palindrome-substring
- 对于给定的一个字符串,求出其中最长的回文子串。其中子串的含义是:在原串中连续出现的字符串片段。本算法采用C++编程,一定是你不错的选择!-For a given string,we should find the longest palindrome substring. Which means that the substring: string fragment in the original string of consecutive. The algorithm uses the C++
Manacher_Longest_Subsequence
- 求一个字符串的最长回文子串的长度。比如字符串 abaaba 的最长回文子串的长度就是6.-Seeking a string longest palindromic substring length. For example, the string " abaaba" longest palindromic substring length is 6.