2回答
matlab中的大量回文
、、、
将数字转换为字符串，并颠倒该字符串，然后比较这两个字符串是否相等。问题是，我想要检测从10^50到10^100的回文数量，而这个函数占用了太多时间。有没有更快的算法或提示来做到这一点？
浏览 1提问于2013-04-13得票数 0
2回答
有人知道为什么下面的算法能找到给定字符串中最长的回文吗？查找字符串的最长公共子序列(子字符串)及其反转。结果是最长的回文。
浏览 0提问于2012-03-22得票数 3
23回答
例如字符串"abaccddccefe“中的"ccddcc”算法1：有2个for循环对于j=i+1 to j小于array.length 这种方法，您可以从数组中获取每个可能组合的子串有一个回文函数，该函数检查一个字符串是否为回文因此对于每个子字符串(i，j)调用此函数，如果它是一个回文，则将其存储在一个字符串
浏览 91提问于2009-07-12得票数 103
49回答
如何检查一个数字是否为回文？
任何语言。任何算法。(除了将数字变为字符串，然后反转字符串的算法除外)。
浏览 96提问于2008-10-13得票数 133
回答已采纳
我正在做最长的回文子串问题，关于leetcode，很多视频建议使用扩展从中心解决这个问题。然而，我并不真正理解他们的理论。请帮我理解他们的理论，谢谢。如果我的字符串是"abadefg“或"gfedaba”，那么从中间开始做奇数/偶数就没有意义了？
谢谢。
浏览 3提问于2022-05-26得票数 -1
2回答
不同回文子串的数目
、、、、
给定一个字符串，我知道如何用Manacher算法在线性时间中找到回文子串的数目。但是现在我需要找到不同的/唯一的回文子串的数目。现在，这可能会导致一个O(n + n^2)算法-一个'n‘用于查找所有这样的子字符串，而n^2用于比较每个子字符串和已经找到的子字符串，以检查它是否是唯一的。
我相信有一种算法具有更好的复杂性。有没有一种时间复杂度更高的算法？
浏览 2提问于2013-12-09得票数 4
1回答
最长回文子串和后缀trie
、、、、
示例和然后找到S和Sr最长的公共字符串，这是从根到属于S和Sr的最深节点的路径。我的问题如下：
如果输入字符串为：S = “abacdfgdcaba” so，则Sr = “abacdgfdcaba”最长的公共子字符串是abacd，它是而不是(回文)。
浏览 1提问于2012-05-26得票数 2
回答已采纳
5回答
下面是使用自下而上动态规划来查找给定字符串s的最长回文子字符串的算法。因此，该算法研究了所有可能的长度j子字符串，并检查它是否为j的一个有效回文(1到n )，其时间和空间复杂度为O(n^2)。i+j-1] and j > len(longest): return longest
我试图用自顶向下的方法实现同样的算法问题：可以把这个算法转换成自上而下的
浏览 1提问于2018-07-21得票数 1
1回答
我试图提出一种算法来计算由父字符串的字符组成的不同字符串的回文数public static Boolean isPalindrome(Strings.charAt(n - i - 1)) return false; }}
它正在正常工作，不过，我创建回文的任何尝试都不是我想要的方式基本上，我想取一个词，像，
浏览 5提问于2016-09-05得票数 0
回答已采纳
2回答
我需要找出一个字符串中最长的非回文子字符串(一个本身不是回文的字符串，它的任何子字符串是否是)，在O(n**2)或更短的时间内。我可以提出简单的蛮力算法，找出所有可能的子字符串(O(n ** 2))，然后对每个这样的子字符串检查它是否是回文(O(n))，使总的复杂度达到O(n**3)。有O(n**2)变体用于查找最长的回文子字符串和序列，但我无法在这里重用它们以找到解决方案。
我如
浏览 0提问于2016-04-11得票数 3
回答已采纳
1回答
因此，我试图解决加勒比海在线法官网页的1772年问题，这个问题要求找出一个较大字符串的子字符串中是否至少包含一个回文："babar“包含一个回文"babar”。"abcde“不包含任何回文。
等等
浏览 5提问于2013-10-06得票数 5
回答已采纳
在给定长度L时，找到仅由as & bs构成的最短字符串>= L，这样添加一些字符(a或b)不会产生新的回文子字符串(在回文之前从未见过)
例如，对于L=1有字符串aabbaba，在其中添加"a“以导致aabbabaa只产生前面在第1和第2个字符位置看到的回文"a”和"aa“，但例如，字符串aabab不能工作，因为添加"b”或"a“将分别生成新的回文"bb”和"ababa
浏览 2提问于2015-06-16得票数 0
回答已采纳
4回答
所以，对于我的数据结构类的期末项目，我们将开发回文的算法，但我有点想把它想象成一个小程序，现实生活中的情况模仿了回文的使用，字符串上的作品除外，谢谢！
浏览 2提问于2014-05-26得票数 4
1回答
假设一个字符串类似于这个"abaabaabaabaaba"，这里的回文循环是3，因为您可以在第三个位置找到字符串aba，并且可以通过将任意数量的“aba”连接到字符串来增强回文。我认为使用Manacher的算法可以有效地检测到这一点，但如何检测呢？
浏览 0提问于2015-06-18得票数 2
回答已采纳
有一个字符串s。为使字符串的回文重新排列子字符串的最小长度是什么。示例：输出：4保证在重新排列后有回文。有没有一种方法来解决这个问题，使用修改Manacher的或其他文本算法？
谢谢。
浏览 8提问于2021-12-18得票数 -1
回答已采纳
1回答
我想知道如何优化LeetCode问题：的解决方案
"zudfweormatjycujjirzjpyrmaxurectxrtqedmmgergwdvjmjtstdhcihacqnothgttgqfywcpgnuvwglvfiuxteopoyizgehkwuvvkqxbnufkcb
浏览 7提问于2022-02-18得票数 -2
回答已采纳
最近，我参加了一次面试，他们让我“检查下面的双链表是不是一个回文，而不使用任何额外的存储，比如STL的链表、栈、队列、树、字符串、字符数组等。”然而，我无法给出一个完美的解决方案。
浏览 3提问于2013-09-24得票数 3
我经历了寻找最长回文子字符串的问题，但这是不同的。给定一个类似"ababa“的字符串，所有前缀的最长回文子串的长度如下所示-这是示例输入/输出-&
浏览 0提问于2020-08-22得票数 0
我知道你可以用manacher算法在O(n)中找到最长的回文子串，但能不能找到O(n)或O(n log n)中回文子串的总数？如果是的话，你会怎么做呢？
把单个字母也算作回文。例如，"xyxyx“的回文子串数为9。
浏览 5提问于2014-01-04得票数 9
回答已采纳
4回答
我在找字符串中最长的回文。暴力解决方案需要O(n^3)时间。我读到有一个使用后缀树的线性时间算法。我熟悉后缀树，并且对构建它们感到很舒服。如何使用构建的后缀树来查找最长的回文。
浏览 1提问于2011-08-13得票数 48
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
