标签[longest-substring] - 堆栈内存溢出

在 no 列表和模式中断的 position 中找到所有可能的模式 - Find all possible patters in list of no and the position of the pattern break

输入有编号列表 output 有所有可能出现的模式和模式中断的 position [1,2,3] 和 [4,5,6] 所有可能的模式 position 其中模式中断 10,14 为 [1,2,3] 和 20 和 24 为 [4,5,6] ...

Python function 查找字符串列表中的最短字符串或 integer 列表的最低元素 - Python function that finds the shortest string in a string list or the lowest element of an integer list

我正在做这个练习：编写一个 Python 程序，为用户提供两个选项，要么查找字符串列表中的最短字符串，要么查找 integer 列表中的最低元素。在这两种情况下，程序都应读取两个列表，并处理任何无效输入。解释你如何使用自上而下的方法来分析和设计你的 model。如何将功能连接在一起？ ...

如何从 csv 文件中的列中打印最长的句子 - How to print the longest sentence from a column in a csv file

我是 python 的新手，我真的在为这个问题苦苦挣扎。我有一个 csv 文件，其中包含不同的列，标记为“高度”、“重量”、“全名”等。我正在尝试创建一个 function，它将查看全名列并返回最长的名称。（因此，如果文件夹中最长的名字是 Rachel Smith，我将尝试返回该值。）这是迄 ...

最长公共子序列的基本实现哪里出错了 - Where am I going wrong in the basic implementation of Longest Common Subsequence

我尝试使用以下代码在 python 中实现 LCS，我哪里出错了？我得到无法将元组与字符串连接错误。我试图通过将 s1[n] 转换为元组来解决它，但没有用，我还尝试使用全局变量和 append s1[n]。如何更改上述代码以实现 LCS？ ...

最长的 Substring 没有重复字符 - 需要了解给定 C# 解决方案的算法 - Longest Substring Without Repeating Characters - Need to Understand the Algorithm for given C# Solution

问题：最长的 Substring 没有重复字符。我有这个解决方案。但是我对DSA没有太多的理论知识。试图了解它属于哪种算法，它是否比“滑动窗口”方法更有效。根据我的理解，时间复杂度是 o(n)。空间复杂度是多少？任何帮助/指导将不胜感激。谢谢！ ...

查找可以将字符串与字符串列表区分开来的字符 - Find character at which string can be differentiated from list of strings

对于 df 列中的每个字符串，我需要该字符串变得唯一的字符，即它的唯一性点 (UP)。为了便于说明，这里有一个玩具 dataframe：预期结果如下。我计算了两列word和code的 UP：我当前的实现有效，但对于我的 100k 行 dataframe 来说太慢了。您可以在下面看到它。你能 ...

SequenceMatcher在edit distance和difflib中的应用区别？ - The difference in application between SequenceMatcher in edit distance and that in difflib?

我知道编辑距离算法的实现。通过动态规划，我们首先填充第一列和第一行，然后通过比较左侧、上方和左上方三个路径来填充填充条目的右侧和下方的条目。而对于Ratcliff/Obershelp算法，我们首先从两个字符串中提取出最长的公共substring，然后对左侧两个子串和右侧两个子串进行递归运算，直 ...

跟踪递归 function 以获得最长的公共 substring - Tracing a recursive function for longest common substring

我对跟踪以下递归方法来查找最长的公共 substring 感到困惑。最后两行是我的困惑所在。具体来说，当两个字符串的字符匹配时，计数变量如何得到答案？在最后一行中，“计数”指的是 function 定义中的计数，还是来自 function 调用的更新计数？是否有任何资源可以更好地理解递归？i ...

在 O(n.logn) 中至少出现两次的最长子串 - Longest substring that appears at least twice in O(n.logn)

问题：给定 N 个字符的字符串 S (N <= 200 000) ，找出至少出现两次的最长子字符串的长度（子字符串可以重叠）。我的解决方案：这是我尝试过的：题：但是，上述解决方案在 O(n^3) 中运行时将获得 TLE。有什么方法可以改进它以便它可以在 O(n.logn ...

连接数组并返回具有最长重复字符的 substring - Concatenate array and return substring with longest repeating character

让我以我是新手作为序言，所以请放轻松，哈哈。我需要帮助编写一个 function，它接受一个单词数组并返回一个 object，其中包含字母和该字母最长的 substring 的长度。数组中的每个单词由 a 到 z 的小写字母组成，并且至少有 1 个字符。您需要连接数组中的单词以获得最长可能的 ...

将两个系列/df 的每个元素与 pandas 中的自定义 function 进行比较，无需 for 循环 - Compare each element of two series/df with a custom function in pandas without a for-loop

我构建了一个自定义 function 两个比较两个 url 以获得最长的公共子序列（lcs）。我有一个系列 s1 和一个系列 s2，带有一堆 url（13.000 个）。我想比较两个系列的每个元素（169.000.000 比较）我用两个嵌套的for循环来做，但是太慢了。有更好的方法吗？我考 ...

通过比较 R 中的 kmers 来查找连续性 - Finding contiguity by comparing kmers in R

您好，我有一个 dataframe，它看起来像这样： Output 类似于：有 800 个像这样的 LR Id，它们让 kmers 进入不同的进程。我的目标是找到属于一个 LR ID 的最长不间断序列，该序列到达相同的目标 proc id。我需要将一行的 (k-1) 个字符与下一行进行比较， ...

最长公共子序列不打印长度矩阵 - Longest Common Subsequence not printing length matrix

我正在尝试在 c 中实现最长公共子序列算法，矩阵 c[][] 存储最长公共子序列的长度，row[][] 将父块行存储在 c[][] 矩阵和 col[ ][] 存储父块列。我为解决 LCS 的彻底不便和低效的方法道歉，但没有打印出来。请帮忙。 ...

最长 Substring 无重复字符：错误答案 - Longest Substring Without Repeating Characters: Wrong answer

我花了几个小时试图找出该方法为这个特定测试用例返回错误答案的原因：“qrsvbspk”。该方法返回 6 而不是 5。我不知道哪里出了问题。请帮助！这是我的方法： ...

打印最长的单词并忽略数字 - print the longest word and ignore the numbers

我正在尝试从字符串中打印最长的单词并忽略数字，所以即使数字是最长的，它也会打印最长的单词。 let userInput = "print the longest word 3372838236253 without number"; function longestWord(userInput) ...

计数+识别两个字符串向量中的常用词 [R] - Count+Identify common words in two string vectors [R]

如何编写一个 R function 可以采用两个字符串向量并返回常用词的数量以及哪些常用词比较元素 1 从 stringvec1 到 stringvec2 的元素 1、strinvec1 的元素 2 到 stringvec2 的元素 2，等等。假设我有这些数据：理想情况下，我有一个 funct ...

最长重复子串 JavaScript - The longest repeating substrings JavaScript

我有一个程序可以找到输入字符串的最长重复 substring，但问题是，当答案中有 2 个最大长度的重复子字符串时，我只得到其中一个。例如，对于字符串123b456k123m456j ，答案是123 ，而答案是123和456 。我能以某种方式解决这个问题吗？如果你知道怎么做，请回答我的问题） ...

最长回文 Substring：索引错误（列表索引超出范围） - Longest Palindrome Substring : Index Error ( list index out of range)

索引错误，列表索引超出范围在“if”语句中，第二行给出了上述具体错误您可以看到用于列表（临时）的 index(ind) 的值。它显然没有超出范围，但它仍然给出错误。 ...

海量字符串中最长的重复 substring - Longest repeated substring in massive string

给定一个长字符串，找到最长的重复子字符串。蛮力方法当然是找到所有子字符串并检查剩余字符串的子字符串，但是有问题的字符串有数百万个字符（如 DNA 序列、AGGCTAGCT 等），我想要一些完成的东西在宇宙自行坍塌之前。尝试了多种方法，我有一个解决方案可以在高达数百万的字符串上运行得非常快，但对 ...

使用lcs的最长回文子串？ - longest palindromic substring using lcs?

我正在 leetcode 上解决这个最长的回文子串问题，我遵循动态编程方法创建一个 n*n 布尔表（我猜这也是这个问题的标准解决方案）并成功解决了它，但我只是想知道这个问题是否可以使用我们在找出最长公共子序列时使用的技术来完成，或者更准确地说，只是想知道 LCS 问题是否是这个问题的父问题，就像在最 ...