问题标签 [longest-substring]

假设我将数据转换为 1（所需字符）和 0（其他）。然后在每个位置求和。如果一个位置的总和与下一个位置的总和匹配，我们停止；否则我们进行总和并将总和存储在位置上。然后对应位置的最大和将给出序列的最大长度。

我得到了算法，但无法编码。请帮忙。

使用循环，我如何在 python 中编写一个函数来排序最长的蛋白质链，而不考虑顺序。当 tie 与其他元素混合时，该函数返回一个仅包含字符 'A'、'C'、'G' 和 'T' 的子字符串： 示例，在序列：'ACCGXXCXXGTTACTGGGCXTGT' 中，它返回 'GTTACTGGGC '

我有一个字符串列表，我需要找到所有常见的唯一子字符串（实际上是路径），其中的长度最小。例子：

对于这个输入，我需要以下结果：

如您所见，我需要具有唯一前缀的最小长度的路径（或子字符串）。/a 是所有以 /a 开头的路径的最小子字符串。/d/e 是所有以 /d/e 开头的路径的最小子字符串。/g/h 也是如此。

一个实际应用是找到路径树的所有根，其中包含某个文件以进一步分析它们。考虑这个例子：

/a/b/c/index.html

/a/b/index.html

/a/index.html

/d/e/f/index.html

/d/e/index.html

/g/h/index.html

假设我想要包含 index.html 文件的最顶层（就根而言）路径。结果，我想要“/a/index.html”、“/d/e/index.html”和“/g/h/index.html”。

有任何想法吗？“简单”最长公共子串问题有很多理论和例子，但我还没有找到有效找到所有常见最长子串的解决方案。

非常感谢带有伪代码的解决方案。

我已经实现了 Levenshtein 距离来进行信号对齐。在某些情况下，Levenshtein 找不到我想要的解决方案，尽管它是最佳的。例如，我有字符串：

该算法应该认识到它需要删除前两个和最后一个字符以匹配字符串：

相反，它发现：

因此，它将字符串划分为比它需要的更多的子字符串。Levenshtein 距离是否有扩展，它将字符串分成最少的子字符串？

我们在秋季学期学习了动态规划理论，我正在努力复习并继续进一步研究它。我目前正在尝试一种天真的方法来解决此 TopCoder 文章中提到的 LCS 问题：动态编程

算法如下：

例如，给定字符串“ABCDE”和“DACACBE”，最长的公共子序列是“ACE”。

但是，我的输出是有效的子字符串“ABE”而不是正确的“ACE”。我的实施顺序有什么问题？

嗨，我有一个函数可以找到两个字符串之间最长的公共子字符串。它工作得很好，只是当它到达任何单引号时它似乎会中断：'

这导致它有时无法真正找到最长的子字符串。

谁能帮我调整这个函数，使它在子字符串中包含单引号？我知道它需要在某个我不确定的地方逃脱。

示例：字符串 1：您好，这是杰夫的狗。字符串 2：您好，这是杰夫的狗。

运行该函数后，最长的公共子字符串将是：您好，这是 jeff

编辑：似乎也发生在“-”上。

它不会将单引号后的任何内容作为子字符串的一部分计算在内。这是功能：

后缀树或后缀数组可以有效地与数字一起使用吗？

例如：

它可以与数组[1,2,3,4,5,3,9,8,5,3,9,8,6,4,5,3,9,11,9,8,7,11]一起使用以从数组的内容中提取所有可能的不重叠重复的所有大小的子字符串吗？如果是这样，您能否提供相同的实现。我试图达到同样的效果，但还没有找到有效的解决方案。

预期成绩：

考虑数组 : [1,2,3,4,5,9,3,4,5,9,3,3,4,5,9,3]，非重叠重复序列意味着提取的组：3,4,5,9,3源自从索引 2 到 6 和 11 到 15 和 NOT 6 到 10 开始的重复

我最近在一次采访中被问到这个问题，我可以给出一个 O(nlogn) 解决方案，但找不到 O(n) 的逻辑。有人可以帮我解决 O(n) 问题吗？

在数组中找到最长的数字序列的长度

示例：输入：2 4 6 7 3 1 输出：4（因为 1,2,3,4 是一个序列，即使它们不在连续的位置）

该解决方案在占用空间方面也应该是现实的。即即使有 10 亿个数字的数组，解决方案也应该是现实的

有人有最长公共子串（LCS）的MySQL函数吗？我在这里找到了一个函数，但是在 SQL 中。作为一名自学成才的程序员，我对 MySQL 了解不多，但从事艺术与语言项目。

我想比较两个 ArrayLists 并返回 Java 中最大的相似性子集。所以我想比较列表的一部分，而不仅仅是单个值。

例子：

最大子集：

第二大子集应该是：

我怎样才能有效地做到这一点？（不使用超过 2 个 for 循环）

retainAll() 不起作用，retainAll() 返回相等的值，而不是最大的子集。

编辑 我想要作为输出，在最大子集之前列出，最大子集，在最大子集之后列出。通过示例，输出应为：