请帮助我想要一种递归方法来打印最长的公用子字符串，而不是长度，而是C中两个字符串之间的字符串。这是我尝试过的，它返回长度，但我想打印一个实际的字符串。
浏览 25提问于2021-01-05得票数 0
3回答
最长-公共子序列(s1，s2)：
如果字符串以相同的字母c开头，则返回的结果是c加上s1和s2其余部分之间最长的公共子序列(即s1和s2没有第一个字母)。否则，如果字符串不以相同的字母开头，则返回以下两个字符串中的较长的两个: s1和s2的其余部分之间最长的公共</e
浏览 8提问于2017-08-24得票数 2
回答已采纳
3回答
我试图返回两个字符串之间的公共子字符串的长度。我非常了解DP解决方案，但是我希望能够在实践中递归地解决这个问题。 return max(get_substring(str1, str2, i, j-1), get_substring(str1, str2, j-1, i))
但是，我需要最长的公共
浏览 0提问于2018-06-26得票数 4
回答已采纳
3回答
给出的字符串列表如下： 'Steve jobs created the iPod when he was at Apple',所以，我搜索了一下，发现了这个： function similarity，比较每个字符串并打印如下结果：
浏览 4提问于2015-03-29得票数 6
回答已采纳
1回答
递归:打印所有最长的公共子序列
、、、、
试图使用下面的代码打印所有可能最长的公共子序列BCAB', 'A', 'A', 'CA', 'CA', 'CB
浏览 2提问于2021-09-07得票数 0
回答已采纳
3回答
我希望在给定的字符串中找到所有可能的最长递增的子序列。这里最长递增子序列的长度是3。我想找出长度为3的所有可能的最长子序列，即"abs"，"aps"，"abo“。
浏览 3提问于2012-03-04得票数 4
2回答
N维遍历
、、
我正在实现n维的最长公共子序列。当前问题:如何遍历n个字符串？简单地嵌套for循环将不再起作用，因为我需要n个。解决这个问题的好办法是什么？循环+递归，我想，但具体是怎么做的呢？我不是想要完整的算法，而是想知道如何为动态编程算法生成所有的组合。
浏览 3提问于2011-12-08得票数 1
回答已采纳
搜索最长的公共子字符串的最佳可用算法是什么？字符串包含16000+字符，字母表是ACDT。波耶摩尔霍斯波尔时间很长
还有其他方法或修改吗？实际上，我想计算两个基因组的平均公共子串。
浏览 0提问于2015-04-17得票数 1
1回答
我在S2部分解决了最长的公共启动子字符串，但是时间复杂度很高。在下面的代码中，我必须在si中找到str3最长的公共启动子字符串。}示例:ans=ballans=
我们必须在S1中查找S2的公共启动子字符串你能帮我做
浏览 2提问于2022-05-03得票数 -1
回答已采纳
我试图实现最长的公共子序列算法的天真方法。我使用的是递归方法，将两个字符串传递到函数lcs中。我成功地计算了最长子序列中的字符数。
我的问题是打印lcs的字符。我认为可以通过将匹配的字符存储在一个名为sub的字符串中，并将其作为参数传递。但是，我一直在讨论如何保存字符
浏览 0提问于2018-04-26得票数 1
回答已采纳
我的alg&dat书介绍了这个最长公共子序列长度的算法： if(i=[] X, int[] Y) { } return
浏览 7提问于2020-06-26得票数 1
1回答
我已经实现了最长的公共子序列算法，并得到了最长的正确答案，但无法找到打印出构成最长公共子序列的方法。}
fu
浏览 3提问于2013-11-22得票数 2
回答已采纳
在unix中查找两个字符串中最长的公共子字符串的shell命令是什么？如: foo 'abcdefghi‘'abjklmdefnop’print: def
浏览 3提问于2012-02-22得票数 9
我试图从多个固定长度字符串的相同位置(总共有700个字符串，每个字符串有25个字母)找到所有可能最长的公共子序列。最长的公共子序列必须至少包含3个字母，并且至少属于3个字符串。test1 = "abcdeug";String test3 = "abydnpq&q
浏览 1提问于2013-05-22得票数 2
回答已采纳
2回答
我需要识别给定的两个字符串的所有子序列。最长的公共子序列只能识别最长的子序列。但在这里，我希望所有的子序列都超过一个阈值。有什么具体的算法或方法吗？就像这样Jane likes me more than Julie loves me
如果阈值为2，则以下是这两个<e
浏览 5提问于2017-03-05得票数 0
1回答
给定两个字符串，如果满足以下条件，则查找最长公共子串的数量和长度的有效算法是什么？2)子串的开始和结束索引相同。例如：String 2 -> kbfdfjhlo5 1
其中5是最长长度，1是每个字符串中满足给定属性
浏览 1提问于2013-12-13得票数 0
2回答
寻找最长重叠间隔对
、、、
假设我有一个n个积分间隔a，b的列表，每一个表示集合S= {a，a+1，...b}。重叠被定义为|S_1 \cap S_2|。例子: 3,6和5,9在5,6上重叠，所以它的长度是2。任务是用递归和不使用动态规划的方法来找到两个小O(n^2)中重叠时间最长的间隔。
朴素方法是明显的蛮力，它不满足时间复杂性条件。我也没有成功尝试扫线算法和/或最长的公共<em
浏览 3提问于2018-04-12得票数 3
1回答
给定两个只有英文字母的随机子字符串(不一定相同长度)，使用动态编程找到最佳的公共近似子字符串。每个字母都有一个给定值的权重(即，设置A的权重为1，B的权重为2，或者所有字母都为1)，以及一个随机值的惩罚p。最佳“公共近似子字符串”被定义为找到每个字母具有最高w和的最佳邻接子字符串，并且当存在不匹配时减去惩罚p。
浏览 4提问于2021-11-16得票数 0
我们能否使用带后缀链接()的因子-甲骨文来计算多个字符串最长的公共子字符串？在这里，子字符串意味着原始字符串的任何部分。例如，"abc“是"ffabcgg”的子字符串，而"abg“则不是。我找到了一种方法来计算两个字符串( s1和s2 )的最大长度公共</
浏览 0提问于2012-08-14得票数 6
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
