回答情况：
提问时间：
问题标签：
2回答
我编写了一个程序来查找几个字符串中最长的公共子序列。我使用了一个简单的算法和实现。如果有多个子字符串，这个问题会要求提供任何常见的子字符串，但是我找到了所有的子字符
浏览 0修改于2021-11-04得票数 8
1回答
到目前为止我已经做到了 if xstr:len() == 0 or ystr:len() == 0 then end y = ystr:sub(1,1) ys = ystr:sub(2) return x .. lcs(xs, ys)
浏览 0修改于2014-02-27得票数 3
回答已采纳
1回答
我写了一个代码来查找两个字符串的LCS(最长的公共子串)。现在我想把它带到下一个层次，这意味着找到所有可用的LCS组合，但我不确定从哪里开始。
浏览 0修改于2015-11-30得票数 2
1回答
有谁有用于最长公共子字符串的MySQL函数吗？我在SQL中找到了一个函数。作为一个自学的程序员，我对MySQL不太了解，但我在从事语言艺术项目.
浏览 6修改于2016-02-22得票数 0
1回答
有没有人能帮我优化我最长的公共子字符串问题？我必须读取非常大的文件(高达2 Gb)，但我不知道该使用哪种结构…在c++中没有散列映射..TBB中存在并发散列映射，但该算法使用起来非常复杂。
浏览 3提问于2012-05-07得票数 2
3回答
在的编程挑战中，我采取了与一般最长的公共子串问题不同的方法。输出: 2.对于BD是子字符串。
所以我在这里要做的是检查a的每个子字符串的可匹配子字符串，并打印最大的。即。表示最外层循环的ABCDEF、BCDEF、CDEF、DEF、EF、F的子字符串。现在，第三个循环遍历整个字符串B，查看aj是否与B中的任何字母匹配，如果是，则计数增量。因为我们只能从子字符串中移除字母，而不能混淆它
浏览 4修改于2013-12-20得票数 2
回答已采纳
1回答
给定两个字符串A和B，您的代码应该输出具有以下属性的A子字符串的开始和结束索引。应该不再存在满足第一个属性的A的子字符串。例如：带有索引apple (索引从1)的子字符串4 8将是一个有效的输出。文件格式将是两个字符串，由一个新行分隔。答案应该是一个完整的程序，而不仅
浏览 0修改于2022-07-01得票数 48
我使用来计算后缀数组和最长的公共前缀。为此，我将字符串( A#B )连接起来，然后使用。为了找到子字符串，唯一的条件是在普通长度的子字符串中，第一次出现在字符串<
浏览 4修改于2017-04-13得票数 1
我正在处理类问题，从两个字符串中查找最长的公共子字符串，但我希望返回最长的公共子字符串，而不是只返回最长的公共substring.like的大小。
浏览 0修改于2019-11-12得票数 7
我遇到了两个看似相似的问题“最长的公共子序列”和“最长的公共子串”For 最长公共子序列，我们以如下方式创建dp表： dp[i][j] = max(dp[i-1][j], sp[i][j-1]) dp[i][j] = 1 + dp[i-1][j-1]
遵循同样的直觉，对于“<em
浏览 2提问于2019-10-19得票数 0
我编写了一个简短的python脚本，它试图解决使用动态编程技术寻找最长的公共子字符串的问题。它应该是泛化的，这样我就可以插入任意数量的字符串，并找到最长的公共子字符串。: n - 1, pos))] + 1 if same else 0对于少量短字符串来说，这是很好的，但是空间和时间复杂度肯定会随着较
浏览 0提问于2016-10-28得票数 2
考虑到以下情况，我可以找到最长的公共子字符串：s2 = "what the foo bar blah blah black sheepreturn s1[x_longest - longest: x_longest]
输出但是，我如何确保最长的普通子字符串尊重英语单词边界
浏览 7修改于2014-03-29得票数 3
回答已采纳
2回答
问题:给定两个字符串‘X’和‘Y’，找出最长的公共子字符串的长度。我看过DP解决方案，但在互联网上找不到一个令人满意的递归解决方案。, str2, i_1, --i_2, lcs, c_lcs));
}str1 = "AABC“i_1 =0(第一个字符串的索引)c_lc
浏览 0提问于2018-01-15得票数 2
回答已采纳
4回答
问题：
我有三个字符串s1，s2，s3。每个文件的两边都包含垃圾文本，其中心是一个定义模式：text1+number1。number1在每个字符串中增加2。我想提取text1+number1。
浏览 2修改于2020-06-20得票数 1
回答已采纳
我读到了词干提取，这是将单词与公共词根匹配的问题，似乎是搜索引擎中的一个标准问题。但我读到这不是问题的解决方案。我的问题是:为什么最长的N单词的常用子字符串不是这个问题的解决方
浏览 1提问于2013-03-02得票数 4
我的问题是如何从两个句子中找到最长的公共子串。例如：第2句=“迈克早餐吃了一打鸡蛋”
第一句和第二句中最长的常见子串是“一打鸡蛋"，包括空格。我的一般想法是从第1句和第2句中创建一个连在一起的字符串，用"$“或"#”等独特的字符分隔每个句子，然后从这些句子中创建一个后缀树；但是，我不知道从这里如何处理。
浏览 15修改于2022-10-20得票数 1
根据需要使用动态规划O(m * n)、后缀树O(m + n)、后缀数组O(nlog^2 n)计算最长的公共子串。最近，我学习了后缀自动机，它在O(n)中执行，非常令人印象深刻。我可以编写代码，通过它可以轻松地计算最长的公共子字符串的长度。insert(ch[i]-'a'); printf("%d\n", work(ch));
retur
浏览 4修改于2014-03-18得票数 2
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号