问题标签 [longest-substring]

我有 tab delim 文件，其中包含以下信息

对于像这样的 idss_45_201_0_1并且ss_23_167_0_1有多个条目，我想只保留那些具有最大长度的条目。我想得到如下输出：

我在 R 中尝试了以下代码，但失败了

谁能指导我。对于那些具有不同长度的多个条目的相同 ID，我如何才能获得最长的序列。

如标题所述，我遇到了问题。这里有更多细节。

我的问题是：

a) 开发一个 C 函数，它获取一个 char 数组作为输入参数，并确定此 char 数组中的最大子字符串，而没有'e' 'E'. 打印该子字符串的长度。

b) 编写 main 函数来测试 a) 函数。使用scanf("%[^\n]",...)或循环getchar()

例如：输入：“你是一个。” .输出：“你是”长度：6

我正在尝试制作一个 python 脚本，它可以让我获得给定矩阵中最长的重复字符（水平和垂直）。

例子：

我有这个矩阵：

给出这个矩阵作为输入，它应该得到：a 3

您可以看到矩阵的第 3 列充满了 a，而且它是矩阵中重复次数最多的字符。

我有的：

这是我的源代码。上面给出的示例也在源代码中使用。给出的结果是：r 2这是错误的......再次，应该是3

它有 4 个功能：main、search、stop 和 check_points。

• 主要是初始化事情，
• search 是我的递归函数，它接受一个参数（起点），并且应该递归地检查最长的字符串。我有另一个矩阵，长度与原始矩阵相同，只有 1 和 0。1 表示访问过的位置，0，不是。搜索功能在某个位置被搜索功能处理后，在正确的位置上设置 1。
• stop 正在检查 matrix2 是否全为 1，在这种情况下，矩阵已全部解析
• check_points 接受 2 个参数，2 个点列表，并返回重复次数最多的字符以及这些点的长度

什么不起作用：

大多数时候结果是给我错误的字符，即使有时计数可能是正确的。有时它会水平工作，有时则不会。我确定我做错了什么，但是......现在已经超过 1 周了，因为我试图弄清楚如何做到这一点。在stackoverflow上问了另一个问题，走得更远了，但......仍然卡住了。

任何建议表示赞赏。

我目前正在尝试查找并打印 2 个给定字符串的最长公共子序列。我使用最常见的算法，没有递归。如果我保留整个数组，这是一项简单的任务，但我正在尝试对其进行一些优化并仅使用 2 行，您可以在下面的代码中看到。有了这个改变，找到长度仍然很简单并且工作正常，但是恢复子序列不再那么容易了。我尝试了几种方法，但都没有奏效。下面你可以看到我的最后一次尝试。尽管它适用于相同的情况，但也有失败的情况。经过长时间的思考，我开始相信没有办法使用只有 2 行的数组来恢复子序列。我的研究没有给我带来确切的答案，所以我问是否有办法实现我的目标 我想做什么？或者如果我想打印，我是否坚持保留整个阵列？

我试图找到小于 1000 的数字，当它除以 1 时产生最长的重复数字字符串。我有一个十进制数字列表，必须找到具有最长重复序列的数字。

这是我到目前为止所拥有的

我可以使用正则表达式生成一个三维数组。正则表达式/(.+)\1+/生成一个重复子字符串数组。我想找到最长的子串，所以我使用了 enumerable 的max_by函数。

我必须压缩我的数组以删除nil元素

然后我可以找出哪个长度最长。

我得到0090009009了，但我不知道哪个数字有那个十进制值，因为我从数组中删除了 nil 元素。

有任何想法吗？

我在尝试查找语音文本文件（实际上是 3 个文件）中唯一单词的数量时遇到了麻烦，我只想给你我的完整代码，以免造成误解。

所以，我的最后两个函数 uniqueWords 和longestWord 将无法正常工作，或者至少我的输出是错误的。对于独特的单词，我应该得到 527，但出于某种奇怪的原因，我实际上得到了 567。此外，无论我做什么，我最长的单词功能总是不打印。我尝试了很多方法来获得最长的单词，以上只是其中一种方法，但都没有返回。请帮助我完成两个悲伤的功能！

有人问我一个问题

我实现了它的代码 [in python]

答案是'aaabbbccc'

我已经尝试了一些更多的例子并且所有的作品！并且据我所知，这段代码的复杂度是 O(N) 让我们举个例子，假设我有一个字符串 'zzzz' 所以主循环将运行 4 次，内部循环将运行 26 次迭代，所以我们可以说在最坏的情况下代码将运行

所以 O(N) 可以接受吗？

现在的问题是

1. 它是否适用于 O(N)我在 ideone 的代码
2. 如果它在 O(N) 中工作，那么为什么要使用 DP 的 O(N2)代码的 DP
3. 比这个代码更好吗？朋友代码
4. 此代码的限制

问题的文本是这样说的：在给定的字符串中找到最长的子字符串，该字符串由具有 2 个或更多字母的单词组成（这些单词必须是子字符串中的邻居（一个接一个））。约束：运行时间必须低于O(n^2)；

另一个限制是程序必须有一个方法来比较 2 个单词并判断它们是否有 2 个或更多的共同字母。此函数必须在 O(n) 时间内运行。

我认为在该方法中实现 O(n) 时间的唯一方法是使用 Hashtables（您将看到尝试实现此目的的方法的名称是“find”）。这是我对问题的实现：

我想知道是否有人有更好的想法，因为这是我能想到的最好的。

我写了一些代码来查找字符串中最长的回文（回文不必一起出现，因为它可以是不连续的）

它适用于几乎所有情况。对于下面代码中的情况，它确实会打印出正确的回文和长度。然而，有一个问题让我感到困惑。我有一个名为 compare() 的函数，我将新发现的回文长度与迄今为止的“longestPalindromeLength”进行比较，其想法是，当所有辅助函数返回主函数时，名为“longestPalindromeString”的静态（全局）变量'会有结果。

我的问题是，当我打印它时，我在此 compare() 函数的任何地方都看不到最长的回文，即“ABCDEEEEDCBA”。

请看我的代码

输出

请看一下 compare() 函数，当这是最长的回文时，我插入了一个 if 条件来打印“ABCDEEEEDCBA”。但它从来没有达到这个条件。

编辑：如果输出太大，eclipse是否会修剪掉一些输出。对于下面的程序，我观察到 eclipse 和从终端运行之间的输出差异。在 Eclipse 上运行给我 24811 行输出，但是从终端运行给我 47769 输出。

我想输入像“RKKRRRRK”这样的输入，并尝试得到像最大连续段这样的输出。假设我的输入可能是“RKKKR”，那么我的程序将显示“KKK”是最大的连续段。然后它也显示计数是 3..

我已经编写了用于计算“R”值的代码..现在我也想要这个程序......需要帮助任何人帮助我..提前谢谢。

这里的代码： -