如何获取最长公用子串的索引？

文章/答案/技术大牛

发布

1回答

python、arrays、python-3.x、string

任务是在最初的两个字符串中找到最长的公共子串的索引，例如对于两个字符串'money'，第一个字符串的'working for food not maney'将为2，第二个字符串的索引为20。当前获取最长子串的代码如下所示。如何<

浏览 26提问于2019-10-14得票数 0

回答已采纳

1回答

追踪最长公用子串的递归函数

recursion、longest-substring

我在跟踪下面的递归方法来寻找最长的公共子字符串时感到困惑。最后两行是我感到困惑的地方。具体地说，当两个字符串的字符都匹配时，count变量如何获得答案？在最后一行中，哪个" count“是指函数定义中的count，还是来自函数调用的更新后的count？有没有更好地理解递归的资源？

浏览 8提问于2021-09-25得票数 1

1回答

使用Trie查找最长的公用子字符串

string、algorithm、data-structures、trie

如何使用trie在两个或多个字符串中找到LCS (最长公用子字符串)？然后通过遍历trie来计算最长的子串。但我认为它的效率并不高。还有没有其他改进的方法？

浏览 0提问于2012-10-17得票数 1

2回答

Python -从域和页面标题解析公司名称

python、parsing

我一直在努力从HTML格式的域名和页面标题中解析出公司名称。假设我的域名是：页面标题为：我的假设是，当我匹配其中最长的通用子字符串时，经过小写并删除除字母数字之外的所有字符后，这很可能是公司名称。因此，最长的公用子字符<

浏览 36提问于2017-01-30得票数 1

回答已采纳

1回答

WP中字典应用程序的数据结构

data-structures、dictionary、data-dictionary

它的一个特点是实时查找。当用户输入一个单词时，词典会自动找到与用户输入的结果相近的推荐结果。当用户输入“可重用性”时，词典必须找到“可重用性”、“能力”作为推荐结果。我的问题是:什么样的数据结构适合我的需求？哈希表和树结构在这种情况下是不可能的，因为哈希表只能在单词完全输入的情况下执行查找，而树结构只能找到接近"userinputed*“的内容(假设用户输入"n"，使用树结构的字典只能找

浏览 0提问于2013-11-12得票数 0

1回答

在字符串中搜索其他字符串的字符匹配项

xcode、nsstring、nsscanner、cfstring

我有两个NSString，例如: stringOne = @"1760254913042013"；stringTwo = @"4917602549030391"；我需要比较这两个字符串，以找出它们是否有一些共同的字符串在本例中，此公共字符串将为@"17602549“。为了避免编写一些特定的代码，我在NSScanner、CFString、NSString方法中进行了搜索，但似乎都没有解决这个问题。

浏览 7提问于2013-07-09得票数 0

回答已采纳

1回答

最长公用子串

python、algorithm

我正在尝试创建一个程序，它将接收两个字符串并进行比较，并按出现的顺序返回最大的常见字母。string1="abc" string2="ac"return:“ abcd" x_long = x m[x

浏览 1提问于2014-01-20得票数 0

4回答

在“开始”字符串和三个可能的“结束”字符串之间查找最长的子字符串。

java、string、parsing、indexing

所以我的问题是子字符串相关的。开始字符串："ATG“ 3个可能的结束字符串</e

浏览 2提问于2013-11-10得票数 0

回答已采纳

4回答

找出最长回文子串的解决方案之一无法理解。

algorithm、palindrome

参考这个，解决最长回文子字符串问题有一个常见的错误：但是接下来的整风我不太明白。有人能用一步一步的<

浏览 1提问于2015-06-10得票数 7

回答已采纳

1回答

rosalind解决方案修复:共享主题

python、longest-substring、rosalind

我以为我找到了“找到一个共同的主题”的解决方案，但我的答案总是错的。>Rosalind_1>Rosalind_2>Rosalind_3有大约一百个dna片段，你要找到最

浏览 4提问于2018-01-25得票数 1

1回答

修改的最长公用子串

string、algorithm

给定两个字符串，如果满足以下条件，则查找最长公共子串的数量和长度的有效算法是什么？2)子串的开始和结束索引相同。例如：String 2 -> kbfdfjhlo5 1 其中5是最长长度，1是每个字符串</e

浏览 1提问于2013-12-13得票数 0

4回答

R-最长公用子串

r、string、substring、longest-substring

有没有人知道解决的R包？我正在寻找一些快速的东西，可以在向量上工作。

浏览 0提问于2009-09-15得票数 8

回答已采纳

1回答

连接后的T-SQL标记

tsql、sql-server-2016

[Name] ), '(1.0)', ''), '(2.5)', ''), '#', '')), 2) 正如您所看到的，在连接过程中，它删除了一些可能存在也可能不存在的模糊字符，并检查wName列中的前5个字符与Name列中的前5个字符是否匹配，然后对列中的后2个字符执行相同的操作。我尝试添加的是一个额外的列，它

浏览 2提问于2017-11-30得票数 0

1回答

查找最长的公用子字符串

c++

我需要从两个DNA字符串中找到最长的公共子字符串。我有第一个字符串"CGATAC"，第二个："GACAGTC“，我的代码我的结果是："GAC"，但你可以得到更长的子串，我的意思是"GATC”。我需要更改什么才能得到更长的子字符串？

浏览 0提问于2019-10-10得票数 1

1回答

如何使用LRU缓存获取具有k唯一字符的最长子字符串

algorithm、interface、lru

假设我只有LRU缓存的这个接口：如何解决“带k个唯一字符的<e

浏览 0提问于2018-05-09得票数 0

回答已采纳

1回答

为什么最长公共子串不是词干算法的解决方案？

string、algorithm、search、language-agnostic、search-engine

我读到了词干提取，这是将单词与公共词根匹配的问题，似乎是搜索引擎中的一个标准问题。但我读到这不是问题的解决方案。实际上，它，这甚至不是一个考

浏览 1提问于2013-03-02得票数 4

2回答

出现n次的最长子字符串

algorithm、string

对于长度为L的字符串，我希望找到出现n (n<L)或在字符串中出现更多次的最长子字符串。例如，在“香蕉”中出现2次或2次以上的最长子字符串是"ANA"，一次从索引1开始，一次从索引3开始，子字符串允许重叠。在字符串"FFFFFF“中，出现3次或多次的最长字符串</e

浏览 1提问于2010-04-04得票数 13

回答已采纳

1回答

最长子串的返回索引

c#、string

如何在下面的字符串"abbcccddddcccbba"中返回d的索引，我知道如何找到最长的子字符串，但是重新调整起始索引是逃避的。

浏览 1提问于2015-09-27得票数 2

回答已采纳

6回答

查找O(n)时间内所有不同字符的最长子字符串的长度

code-golf、string、restricted-complexity

输入:包含字母a的非空字符串。时间和空间复杂性: O(n)。字母表中的字母数是26，或O(1)。确保您了解您的语言是如何工作的-例如，如果它不能在O(1)时间内“提取子字符串”，则您可能无法在实现中使用子字符串--而是使用索引。解决方案不需要说明在哪个位置

浏览 0提问于2023-01-19得票数 10

3回答

奇数和偶数是否返回一个索引数组？longest，我知道它在奇数和偶数之间取最大值，键似乎是一个**匿名函数lambda **，但我不太确定 key 做什么，x: x1 - x做什么。作为回报，如果我们在longest上得到类似于longest的东西，我认为我们所做的只是将字符串分割为string(3:9)，但是列表的使用使我感到困惑，而max和key:lambda更让我困惑。任何帮助都是非常感谢的！描述:编写一个函数，给定一个字符串，返回它最长<em

浏览 6提问于2021-10-13得票数 2

回答已采纳

点击加载更多