搜索资源列表
mms
- 高效的最长回文子串实现,原创,时间复杂度为O(nlogn)-Efficient realization of the longest palindrome substring, originality, time complexity is O (nlogn)
main
- 找出最长的回文子串,输出的第一行为找到的最长的回文字符串的长度。后面的行应该包括该字符串,字符串两边多余的空格和标点都不需要输出,但字符串中的空格、标点和换行则需要按照原样输出。-To find the longest palindrome substring of the first acts of the output to find the longest palindrome length of the string. Back
huiwen
- 本题要求给定字符串的最长回文子串长度,由于数据量过大,我们使用manacher算法求字符串的最长回文子串长度。-Can you propose an efficient algorithm to find the length of the largest palindrome in a string?
sicily3
- 输入一个字符串(字符串的长度不超过100),求出其中最长的回文子串的长度。子串的含义是:在原串中连续出现的字符串片段。回文的含义是:正着看和倒着看相同,如abba和yyxyy。-Enter a string (the length of the string is not more than 100), calculated the length of the longest palindrome substring. The subs
MaxBackTraceSubString
- 最长回文子串的Java实现 经典算法习题之一 可以输出一串字符中最长的重复子串-Java longest palindrome substring exercises to achieve one of the classic algorithm can output a string of characters in the longest repeated substring
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: Manac
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 consecuti
Longest-Palindromic-Substring
- //动态规划求最长回文子串 //用布尔型t[i][j]表示子串(s(i....j))是否为回文子串 //其中t[i][j]的值可通过t[i+1][j-1]的值以及是s[i]和s[j]是否相等判断(即子串(s(i...j))是否为回文子串可通过子问题s(i+1,...,j-1)是否为回文串来解决) //通过left和right来指示当前最长回文子串的下标-// Dynamic programming longest palin
LongPlind_Remove
- 寻找回文子串是一道经典的面试题,本代码旨在解决字符可删情况下的寻找最长回文子串问题。-Finding the longest palindromic substring is one of the most typical face questions, the source code uploaded is aimed to finding the longest palindromic substring while the cha
Manacher_Longest_Subsequence
- 求一个字符串的最长回文子串的长度。比如字符串 abaaba 的最长回文子串的长度就是6.-Seeking a string longest palindromic substring length. For example, the string " abaaba" longest palindromic substring length is 6.
最长回文字符串
- 给定一个字符串,找出该字符串的最长回文子串。(Given a string, find the longest palindrome substring of the string.)