查找一段DNA的最长回文子串

文章/答案/技术大牛

发布

1回答

python、python-3.7、palindrome、dna-sequence

我必须创建一个函数来打印一段DNA中最长的回文子字符串。我已经编写了一个函数来检查一段DNA本身是否为回文。请参阅下面的函数。字符串中最长的回文子字符串？在遗传学的背景下，回文的含义与用于单词和句子的定义略有不同。，则称为回文</e

浏览 25提问于2020-04-25得票数 2

回答已采纳

4回答

最长回文子串的长度

code-golf、string、palindrome

回文是一个字符串，它在向前和向后读取时是相同的。例如，"racecar“是回文，但"Racecar”不是。子串是大字符串中的一组连续字符。您的任务是编写一个程序或方法，该程序或方法以字符串或字符数组作为输入，并输出该字符串的最长子字符串的长度，该字符串是回文。示例b

浏览 0提问于2018-02-13得票数 5

1回答

查找DNA片段中最长的回文子串

python-3.x

我必须建立一个函数，打印DNA片段中最长的回文子串。我已经写了一个函数来检查DNA片段是否是回文本身。请参见下面的函数。字符串中最长的回文子字符串？在遗传学的背景下，回文的含义与词语和句子的定义略有不同。由于双螺旋是由两条核苷酸组成，它们在5‘到3’的意义上

浏览 0提问于2020-04-25得票数 1

回答已采纳

24回答

沃森-克里克回文

code-golf、string、palindrome、bioinformatics

问题此外，DNA字符串也不会是空的。DNA字符串是一个沃森-

浏览 0提问于2016-04-24得票数 36

回答已采纳

2回答

UVa_11151(最长回文)

string、algorithm

有人知道为什么下面的算法能找到给定字符串中最长的回文吗？查找字符串的最长公共子序列(子字符串)及其反转。结果是最长的回文。

浏览 0提问于2012-03-22得票数 3

4回答

找出最长回文子串的解决方案之一无法理解。

algorithm、palindrome

参考这个，解决最长回文子字符串问题有一个常见的错误：但

浏览 1提问于2015-06-10得票数 7

回答已采纳

2回答

为给定字符串的所有前缀查找最长回文子字符串的长度

algorithm、data-structures、palindrome

我经历了寻找最长回文子字符串的问题，但这是不同的。给定一个类似"ababa“的字符串，所有前缀的最长回文子串的长度如下所示- "a“："a”(长度1)"ab“："a”或"b“(长度1)"aba”："aba“(长度3)"abab”："aba“或&qu

浏览 0提问于2020-08-22得票数 0

2回答

查找字符串中最长的非回文子字符串。

string、algorithm、palindrome

我需要找出一个字符串中最长的非回文子字符串(一个本身不是回文的字符串，它的任何子字符串是否是)，在O(n**2)或更短的时间内。我可以提出简单的蛮力算法，找出所有可能的子字符串(O(n ** 2))，然后对每个这样的子字符串检查它是否是<e

浏览 0提问于2016-04-11得票数 3

回答已采纳

3回答

从longest_palindrome函数生成find_all_palindromes函数

python、python-3.7、palindrome

我想要创建一个函数，打印大量文本中最长的回文子字符串。我已经做了一个代码来查找文本的所有回文。现在我想让它只打印最长的一个。但不起作用。有人能帮忙吗？find_palindrome_substr(string, i-1, i+1)如何使此代码只打印最长

浏览 4提问于2020-04-24得票数 0

回答已采纳

1回答

找到最长的回文DNA亚序列，其中突变最多。

c、algorithm、dynamic-programming、subsequence

问题是：输出:一个整数，表示包含最大突变数的最长回文子序列的大小。关于这个问题的更多细节:在有n个回文

浏览 2提问于2019-11-30得票数 4

回答已采纳

2回答

Lintcode上最长的回文子串

python、index-error

我是一个python初学者，我正在努力解决Lintcode上最长的回文子字符串问题。描述是：“给定一个字符串S，查找S中最长的回文子字符串，您可以假设S的最大长度为1000，并且存在一个唯一的最长回文子字符串。”我查了我的密码，结果显示第12行，在等<e

浏览 0提问于2018-03-19得票数 0

1回答

STR :代码只计算一个PSET6序列的最长连续重复次数

python、cs50

我已经写了一个代码来计算特定DNA子串序列(取自csv文件)在一长串DNA (取自文本文件)...or中的最长连续重复次数，所以我想。虽然我的代码可以正确计算子字符串字典中最后一个DNA子字符串的最长连续重复次数，但它无法计算它前面的其他DNA子字符串的最长连续重复次数。我已

浏览 1提问于2020-09-16得票数 0

1回答

所有可能的中间元素，对于字符串的最大奇数长度回文子序列

algorithm、dynamic-programming

如何为字符串的最长回文子序列找到所有可能的中间元素。考虑到最长回文子序列的长度是奇数。

浏览 4提问于2017-09-01得票数 0

回答已采纳

4回答

使用回文算法的真实情况

java

所以，对于我的数据结构类的期末项目，我们将开发回文的算法，但我有点想把它想象成一个小程序，现实生活中的情况模仿了回文的使用，字符串上的作品除外，谢谢！

浏览 2提问于2014-05-26得票数 4

2回答

如何将给定的字符串转换为回文？

java、string、algorithm、optimization、palindrome

我有一个面试问题，就是： roottoor给出了这个解，受访者说，它不是最优解，你能给出一个最优解吗？除了

浏览 1提问于2014-10-20得票数 0

回答已采纳

1回答

删除创建的重复项的需要算法

algorithm、dynamic-programming

我有一个我需要写的程序，我不知道该怎么做。我需要参考一个如何解决它的方法。问题如下：任务是使用尽可能少的数字清除列表。1 <= N <= 100 - N是列表的长度。

浏览 4提问于2012-10-26得票数 2

2回答

查找要在字符串中添加的最小字符数，使其成为回文。

algorithm、dynamic-programming

这是斯派吉的问题。我读到的最简单的解决办法如下：注意:与这个问题有关的问题有时会在堆栈溢出时被问到，但这些问题似乎都没

浏览 1提问于2015-12-14得票数 2

回答已采纳

1回答

Knuth-Morris-Pratt (KMP)和使用Ukkonen算法的后缀树在时间复杂度上的差异。

string、algorithm、time-complexity、suffix-array、knuth-morris-pratt

是否有可能找到最长的公共子串，最长的回文子串，最长的重复子串，使用Ukkonen的算法同时使用KMP和后缀树搜索所有模式和子串检查？

浏览 19提问于2016-09-05得票数 1

2回答

快速字符串advancedBy是慢的吗？

swift

因此，我正在写作的迅速，以实践一些网上法官。给定一个字符串S，查找S中最长的回文子字符串，您可能假设S的最大长度为1000，并且存在一个唯一的最长回文子字符串。end - 1 return s[start

浏览 3提问于2016-04-19得票数 1

回答已采纳

1回答

字符串中没有循环的最长回文Python 3

python、string、recursion

我正在尝试编写一个函数，在不使用for循环的情况下查找字符串中最长的回文。如果有相同长度的回文，它会产生按字母顺序排在前面的回文。示例："“=> ""，"bcd”=> "b"，"acaba“=> aba

浏览 0提问于2017-02-14得票数 1

点击加载更多