2021-09-15：最长公共前缀。编写一个函数来查找字符串数组中的最长公共前缀，如果不存在公共前缀，返回空字符串 ""。力扣14。
浏览 459提问于2021-09-15
给定一个数组字符串，找出最长的回文字符串。例如，如果给定的字符串是“forgeeksskeegfor”，则输出应该是"geeksskeeg“。我们将最大子阵问题公式化，以便用D&C有效地解决：
1)将给定的数组一分为二2)返回以下三个…<em
浏览 0提问于2013-10-04得票数 1
我试图在数组中找到所有最长的字符串。inputArray[i].length) { longboys.push()}}
我很难找到最长的字符串，然后使用该字符串的长度将其他字符串添加到数组中。对不起，如果已经在其他地方回答了这个问题，我已经找到了很多“在
浏览 5提问于2020-11-27得票数 0
回答已采纳
我可以每次使用两个字符串来执行最长的公共子字符串。但请考虑下面的3个字符串：这里我们看到前两个字符串的lcs是ABZD。但是，当这将与第三个字符串相比时，lcs的长度将为零。但很明显，法团是"C“。如何使用后缀数组找到n个字符串中最长的公共子字符串？
浏览 8提问于2021-10-12得票数 1
2回答
不过，我一度认为longestSequence函数会有所帮助，因为它显示了最长的冰雹序列。不过，我似乎不知道如何查找或存储它用来查找that.If的值，有人可以解释一下如何查找，我将不胜感激。1; else return max(hailstoneLength(u), longestSequence(u-1));}
我遇到麻烦的部分是我最长的开始序列，我注意到对于一些<e
浏览 0提问于2016-09-23得票数 0
回答已采纳
3回答
我正在尝试从文本框中获取输入，并将其转换为字符串，以便使用以下命令找到最长的单词：例如，我在一个文本框中输入“我的姐妹生活在英国”，我想把它放在一个数组中，比如"My“，"sister"，" lives "，" in "，"U
浏览 1提问于2014-04-02得票数 0
我试图用递归找到最长的字符串，虽然我得到了正确的答案，但我不确定我的方法是不是递归。我的main中有一个链表，我需要查找最长的链表。我的字符串最大的方法是“递归”
public class MyLinkedList extends LinkedList<Stri
浏览 4提问于2012-10-15得票数 1
我有一个长度可变的字符串数组。目前，我有一个循环，它遍历数组以查找数组中最长的字符串。有没有什么办法可以让我用LINQ写得更高效和/或更整洁呢？
浏览 78提问于2011-06-30得票数 27
回答已采纳
1回答
我的目标是从两段文本中找到相似的短语。我想知道这是不是一个好方法？这使用递归，如果它找到匹配，它会查看下一个单词是否也是匹配的，并继续下去，直到没有匹配。
浏览 0提问于2011-12-21得票数 2
回答已采纳
1回答
给定一个类似于"geekthegeertheregeers" .So的字符串，我们必须在字符串本身中找到最长的公共子字符串。
与本例一样，"geer"将是最长的公共子字符串。我的问题是，为了找到这个问题的解决方案，将对哪种算法进行here.can LCS的修改？
浏览 5提问于2013-11-17得票数 2
2回答
我有一个字符串数组：qTrees[1] = "023012311130023103123130110332"qTrees[2] = "023013200020123103123130110333";使用这个循环，我试图从它们中检索类似的部分similarPart += qTre
浏览 0提问于2013-03-15得票数 1
假设我有一个字符串数组：我需要找到最长的通用前缀A1和后缀[1]。其他例子：["A12", "A14", "A6"] ->前缀A，没有sufix
如何遍历数组以查找</em
浏览 2提问于2018-01-25得票数 0
回答已采纳
2回答
KMP和Z算法是著名的字符串搜索算法，其中，as Z算法使用z函数，定义为：
给定长度为n的字符串S，Z算法产生数组Z，其中Zi是从pati开始的</e
浏览 2提问于2013-08-29得票数 7
我在创建一个使用递归查找数组中值的最长序列(> 0 )的解决方案时遇到了困难。例如，如果将此数组传递给函数：{ 11, -8, 5, 3, 2, -5, 12, 8, 3, 6, -1, -2, };我对递归有很好的理解，但是到目前为止，我还没有找到一种方法来完成这个任务。也没有找到其他类似的帖子。我还编写了一个函数(不使用递归<
浏览 0提问于2017-03-20得票数 0
回答已采纳
2回答
我已经读过，最长的公共前缀(LCP)可以用来查找字符串中模式出现的次数。具体来说，您只需要创建文本的后缀数组，对其进行排序，然后不执行二进制搜索来查找范围，以便可以计算出出现的次数，只需计算后缀数组中每个连续条目的LCP即可。虽然使用二进制搜索来查找模式出现的次数是显而易见的，但我不知道LCP如何在这里帮助查找
浏览 1提问于2012-07-07得票数 23
回答已采纳
我是Python新手，我有一个我无法理解的项目。当给定两条链时，需要使用递归找到最长的有效DNA序列。我得到了一个名为dna.txt的文件。文件的第一行包含一个数字，即有多少对DNA链。剩下的线是DNA的字符串。我的工作是单独查看每一对链，找到最长的有效DNA序列，并将其写入一个名为dnaresults.txt的新文件中。如果要通过迭代来完成这一
浏览 0提问于2019-04-22得票数 0
回答已采纳
我想知道compareTo方法是只查看字符串的长度，还是查看字符串的每个字符？我让它工作得很好，唯一的问题是当有两个相同长度<em
浏览 2提问于2011-10-03得票数 0
回答已采纳
我的老师让我们尝试构建一个函数，在不使用str.split()方法的情况下，查找字符串中一个单词的最长长度。该函数应该以一个字符串作为参数，并输出最长单词的长度。到目前为止，我已经尝试创建一个函数，使用.push方法将字符串放入数组中，然后尝试将该数组拆分为每个单独的单词，并在每个子数组中找到每个单词的长度，然
浏览 1提问于2019-05-05得票数 1
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
