问题标签 [subsequence]

找到两个字符串长度的所有公共子序列的好方法是什么？k

例子：

s1=AAGACC

s2=AGATAACCAGGAGCTGC

长度为 5 的所有常见子序列：AAGAC AAACC AGACC AAGCC

我有一个数字数组（C#）：

对于上面的序列，我需要这样的东西：

我试图制作调用子序列的递归函数，但我遇到了一些错误。

我的代码：

错误：

你能帮我解决这个问题或找到另一种方法来调用子序列n次吗？

对不起，我的英语不好

我想找到可被数字 k 整除的字符串的非连续子序列（比如 k = 3）。可以将其称为对问题的修改https://www.hackerrank.com/contests/w6/challenges/consecutive-subsequences/

例如，输入：

输出：

9 因为12,24,21,141,123,231,1231等是可能的

我对连续子序列所做的是

您能否为此提供合适的修改或新方法（或代码）以实现所需的目标？

谢谢你 ：）

任务如下：

1）输入=“n”个数字的序列（n - 正数，数字 - 没有限制）

2）目标：提取最长的非递减子序列。如果两个或更多子序列具有相同的长度 - 打印最左边的。

示例：输入 = 7 3 5 8 -1 6 7，输出 = 3 5 6 7

现在在头疼了一整天的时候，我遇到了两个主要问题。首先是编写一个算法，存储输入序列中所有可能的非递减子序列。第二个是想出一个最优的方法来测量所有的子序列并打印出最左边最长的。这是我目前所在的位置：

我有一个二维数组，将每个子序列存储在一个新列中。在我们的示例中 - 7 3 5 8 -1 6 7；在第 0 列中，我们存储 7，第 1 - 7 列 8，第 2 - 3 列 5 8 6 7，第 3 - 5 列 8 6 7，第 4 - 8 列，第 5 - -1 列 6 7，第 6 - 6 列 7，列7 - 7;

现在问题1）在每个子序列中删除数字，不符合条件。在我们的例子中：第 2 列 - 3 5 6 7，第 3 列 - 5 6 7；

现在问题 2) 按 Array.Length 比较所有列 (1 - 7) 并获得最高值。

我仍然无法弄清楚问题 1 的算法。对于问题 2，我只需要知道如何测量二维数组中每个单独列的长度。从我过去几个小时一直在阅读的内容来看，也许我必须使用锯齿状数组，而不是 2D。那么获得每列的长度会更容易吗？在 for 循环中定义每个下一个锯齿状数组（每列的数组）会比较棘手，但我认为我可以使用字符串来保存我的数字，然后使用 '.Split' 为数组赋值。

我希望我表达得足够清楚。如果不是这种情况，请通知我，以便我指定。非常欢迎对这两个问题提出任何建议和信息。

谢谢！

我正在解决两个字符串问题。我写了下面的代码。它通过了 4 个测试用例，但对于两个测试用例，它显示超时。请让我知道如何优化它以避免超时？此外，欢迎任何解释和显示此类优化示例的链接。

假设我有一个字符串，其字符只是 [0 - 9] 范围内的数字。例如：“2486”。现在我想找出所有数字之和可以被6整除的子序列。例如：在“2486”中，子序列是-“6”，“246”（2+ 4 + 6 = 12可以被6整除）， “486”（4 + 8 + 6 = 18 可被 6 整除）等。我知道生成所有 2^n 组合我们可以做到这一点。但这是非常昂贵的。最有效的方法是什么？

编辑：

我在quora的某个地方找到了以下解决方案。

有人可以解释一下代码背后的逻辑 - 'm*10+ar[idx])%n' 吗？为什么这里 m 乘以 10？

假设我有一个排序列表：

我怎样才能得到a像这样的子序列：

所以我想出了一个我已经查看和搜索但没有找到答案的问题......获得x元素的最大连续子序列和的最好（并且说最好，我的意思是最快）方法是什么？

想象一下我有：A[] = {2, 4, 1, 10, 40, 50, 22, 1, 24, 12, 40, 11, ...}。然后我问：

请想象一下这个数组有超过 100000 个元素......有人可以帮我吗？

谢谢你的时间，你的帮助！

给定一个长度为 n 的数组，对于每个索引 i 都有一个整数 xi (xi<=i)。我需要计算所有包含这两个索引的连续子序列，例如也不应该重复。我已经计算了子序列 [1,4] 说（i = 4 && x4 = 0），那么如果下一个（i = 5 && x5 = 1）我不应该两次包含相同的连续序列。我需要找到所有这些子序列的计数。我尝试了蛮力方法，但不足以打败时间。

我可以有更好的方法吗？可能是 O(NLOGN) 或更少？