Iam正在寻找一种算法来从'n‘个字符串总数中找到至少'k’个字符串中的一组公共子字符串。
例如，如果我有5个字符串，那么n=5和我希望找到在任何3个或更多字符串中常见的所有子字符串，然后是k=3。输出应该是一组任意长度的子字符串，这些子
浏览 1提问于2015-03-23得票数 0
2回答
最长公共子串
、、、
我编写了一个程序来查找几个字符串中最长的公共子序列。我使用了一个简单的算法和实现。如果有多个子字符串，这个问题会要求提供任何常见的子字符<
浏览 0提问于2013-02-03得票数 8
1回答
给定两个只有英文字母的随机子字符串(不一定相同长度)，使用动态编程找到最佳的公共近似子字符串。最佳“公共近似子字符串”被定义为找到每个字母具有最高w和的最佳邻接子字符串，并且当存在不匹配时减去惩罚p。
例如，给定具有不匹配惩罚p=3的两个字符串"AABCC"和"AADCC"。当"
浏览 4提问于2021-11-16得票数 0
1回答
我正在分析一个大型公共数据集，其中包含大量冗长的人类可读字符串，这些字符串显然是由一些常规(在形式语言理论意义上)语法生成的。基本上，我正在寻找一个现有的算法(最好有一个现有的参考实现)来获取任意的字符串列表，并尝试来推断出一些可以用来生成它们的最小(对于最小的合理定义)生成正则表达式的集合(即，从由该语法生成的语言的有限字符串集合中推断出一个正则语法我曾考虑过重复进行贪婪的最长公共子</e
浏览 23提问于2013-03-20得票数 25
回答已采纳
给定三个序列a，b，c-i使用了寻找每对(a，b)，(b，c)和(c，a)的最长公共子序列值的逻辑。然后找出三者中的最小值。它应该给出最长的公共子序列值。 int result2 = DynamicProgramming.longestCommonSequence(b, c);
int res
浏览 2提问于2020-09-04得票数 0
回答已采纳
我可以每次使用两个字符串来执行最长的公共子字符串。但请考虑下面的3个字符串：这里我们看到前两个字符串的lcs是ABZD。但是，当这将与第三个字符串相比时，lcs的长度将为零。但很明显，法团是"C“。如何使用后缀数组找到n个字符串中最长的公共子<
浏览 8提问于2021-10-12得票数 1
3回答
因此，最长公共子序列问题的psuedocode如下所示。最长-公共子序列(s1，s2)：
如果字符串以相同的字母c开头，则返回的结果是c加上s1和s2其余部分之间最长的公共子序列(即s1和s2没有第一个字母)。否则，如果字符串不以相同的字母开头，则返回以下两个字符串中的较长的两个: s1和s2的其余部分之间最长的公共子<
浏览 8提问于2017-08-24得票数 2
回答已采纳
2回答
我熟悉2个字符串的LCS算法。查找有关在2..N字符串中查找公共子字符串的建议。每对中可能有多个公共子字符串。在字符串的子集中可以有不同的公共子字符串。字符串：(ABCDEFGHIJKL) (DEF) (ABCDEF) (BIJKL) (F
浏览 0提问于2010-03-11得票数 9
回答已采纳
1回答
有谁有用于最长公共子字符串的MySQL函数吗？我在SQL中找到了一个函数。作为一个自学的程序员，我对MySQL不太了解，但我在从事语言艺术项目.
浏览 6提问于2016-02-22得票数 0
2回答
我的第一个想法是去掉所有非数字字符，得到“最长的公共子串”。有很多算法可以找到集合中最长的公共子字符串。但每当我比较两个配置文件A和B时，我就有两组电话号码。我想找出集合A中的字符串和集合B中的字符串之间最长的公共子字符串。您能帮我找一个这样的算法吗？我通常用PHP编程，只有SQL的解决方案会更好，但任何其他<
浏览 1提问于2013-05-16得票数 0
回答已采纳
3回答
读取用户输入并检查字符串
、、、
如何在读入字符串中检查C语言中的子字符串？char name[21];如何检查字符串中的一系列子字符串？如何检查字符之前的子字符串？例如，如何检查=符号之前的子字符串？
浏览 1提问于2011-02-13得票数 2
在Python中，我试图从列表中提取包含至少4个字符的所有最长的公共前导子字符串。例如，在下面名为"data“的列表中，符合我的标准的两个最长的常用子字符串是"johnjack”和"detc“。我知道如何使用下面的代码找到单个最长的公共子字符串，它不会返回任何内容(正如预期的那样)，因为没有公共子字符</em
浏览 17提问于2019-08-25得票数 0
回答已采纳
参考这个，解决最长回文子字符串问题有一个常见的错误：
但是接下来的整风我不太明白。有人能用一步一步的程序/例子来解释吗？谢谢!为了纠正这一点，每次我们找到最长的公共
浏览 1提问于2015-06-10得票数 7
回答已采纳
3回答
我有一个文件夹路径，类似于“c:/视频”。它包含了子文件夹，比如汽车，自行车，公共汽车.等等，只需要获取子文件夹的名称并存储在字符串数组中。请注意，我不需要一个完整的子文件夹路径不像c:/视频/汽车c:/视频/自行车c:/视频/公共汽车
浏览 6提问于2022-06-22得票数 1
回答已采纳
1回答
假设我在一个文件中存储了一个类似结构的字符串列表：structure == "%s lives in %s.准确地说，结构被定义为所有字符串中最长的公共子序列。
编辑:要澄清的是，这些<
浏览 3提问于2016-08-11得票数 1
最近，我正在学习如何使用树来解决最长的常见子串问题。在学习了Wiki和其他在线资源之后，我发现我们应该使用后缀树来查找最长的公共子字符串。正如维基所说：
一组字符串中最长的公共子字符串可以通过为字符串构建一个通用后缀树来找到，然后从它下面的子树中的所有字符串中找到具有叶节点的最深的内部节点。└── (23)
浏览 7提问于2014-09-23得票数 2
回答已采纳
1回答
这本书有一句名言：
`ldstr` "Enter a number"是一条指令，它从指定的字符串常量创建字符串对象，并将对该对象的引用加载到堆栈中。本例中的字符串常量存储在元数据中。您可以引用这些字符串，如公共语言运行库字符串常量或元数据字符串常量。您可以以另一种方式存储和处理字符串常量，
浏览 5提问于2018-04-14得票数 2
我想要在字符串中显示带有公共子字符串的单词。例如，如果给定字符串是并且必须根据长度为3的公共子串将单词分组在一起，因此输出应为games, lame 因为长度为3公共子串是接下来，我使用split()将字符串转换为
浏览 1提问于2021-03-10得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
