2回答
输入：返回与A大小相同的数组A，其中Output[i]是S[0..A[i]]和S最长匹配后缀的长度。示例输入：A[]=[0, 1, 2, 3, 4]Output[]=[1,0,3,0,5]
我所拥有的最天真的算法是，对于每一个A[i]，只需要匹配S[0..A[i]]和S之间两个字符串</em
浏览 5提问于2015-10-07得票数 5
回答已采纳
1回答
，这些子字符串包含(完全)在数组A的一个元素中，并按降序排列。字符串S可能包含与数组中的任何元素不匹配的字符长度(在示例中，S中的“快速”与A中的任何内容都不匹配)。一旦S中的字符范围被匹配，该范围将只在一个结果元素中被捕获，即使它可以匹配A中的多个元素。
如果有两个可能的匹配，根据算法处理数组中元素的顺序任意选择一个。在算法完成后，我需要跟踪哪些字符范围不匹配</em
浏览 3提问于2016-07-13得票数 6
回答已采纳
下面的图像显示了算法必须做的事情。在一维数组中，例如字符串匹配，我们可以使用。给出的例子只是为了解释。实现珠光宝气的求解器不需要复杂的算法，只需拆分棋盘，生成not表，并从每个单元格中抽取一个像素，通过检查每个单元格的RGB值来确定每个单元格中的项目，然后完成。我想知道一般的图像区域匹配算法，它将用于，例如，一个不断单击匹配位图区域的宏程序。
浏览 6提问于2012-09-22得票数 1
回答已采纳
4回答
我有一系列的名字；我将收到一个字符串(该字符串可能包含或不包含数组中的一个单词)，需要搜索该字符串，如果找到匹配，则返回数组值。例如，我可能会收到字符串。我使用以下算法搜索任何匹配项。该算法仍将与Agent 1
浏览 4提问于2016-06-08得票数 0
回答已采纳
2回答
在当前的项目中，我有一点被困在这个问题上：有人知道有什么快速算法可以做到吗？我找的不是代码，而是算法，但我使用的是Java。
谢谢!
浏览 0提问于2014-07-22得票数 5
回答已采纳
4回答
基于共性的字符串数组分类
、、、
我有大量的字符串(多字)列表(200000)。我想根据这些字符串之间的词匹配逗号数组对这些字符串进行分组。我想不出一种低计算时间的算法AB 500总线“新闻CA BLAH”把它们标记成文字。将这些字符串与普通标记进行比较。你能为这个提出一个算法吗？这是用蟒蛇写的。
浏览 8提问于2009-11-12得票数 1
回答已采纳
假设有一个很大的Strings数组。从这个数组中，我只需要得到那些包含特定子字符串的字符串。例如，如果我的数组是String s [] = {"hello world", "back to hell", "say hello world"};，而我的关键字是"hello"，那么它应该返回我的第一个和最后一个元素我尝试使用KMP和Boyer-Moor算法来检查数组中的每个字符串</em
浏览 4提问于2019-12-24得票数 0
1回答
使用Swift4，我希望根据与给定searchTerm最接近的匹配对字符串数组进行排序。示例:给定Array = ["Hello world", "Hello Jamaica", "Hello", "Family", "Hel"]
而searchTerm = "Hello"，算法应该返回：也就是说，在FuzzyMatching中，我根据子字符串匹配和语法排序实现了良好的
浏览 0提问于2017-12-13得票数 7
输入：2)前缀字符串P；与输入前缀匹配的第一个字符串的索引。如果没有这样的匹配，则输出将为-1。做这类工作的最好的算法是什么？
浏览 2提问于2009-01-19得票数 16
回答已采纳
用“}”分隔
Q8071262\u2013Takaoka字符串匹配算法
8071262 \x{e 010} Zhuu2013Takaoka字符串匹配<em
浏览 5提问于2015-04-29得票数 1
回答已采纳
我使用Levenshtein距离算法过滤一些文本，以确定最佳匹配结果，以便文本字段自动完成(和前5名最佳结果)。
结果："number the s
浏览 4提问于2015-06-01得票数 0
我有两个字符串数组(从两个不同的来源提取以进行测试)。其中一个数组中的每个字符串都必须分配给另一个数组中的一个字符串。这些字符串可能并不总是完全匹配，但可以使用类似的字符串(最佳匹配)。我需要的是一个算法来搜索最好的字符串，并拒绝相同的，如果没有任何。
浏览 2提问于2011-06-07得票数 1
回答已采纳
2回答
Z算法是一种具有O(n)复杂度的字符串匹配算法。
一个用例是从字符串B中找到最长的字符串A。例如，来自"overdose"的"stackoverflow"出现时间最长的是"over"。您可以通过使用组合字符串"overdose#stackoverflow"调用Z算法(其中#是两个字符串中不存在的某个字符)来发现这一点。然后，Z算法将尝试将
浏览 0提问于2016-01-10得票数 3
5回答
我需要一个算法来搜索数组中的字符串，但字符串可能与数组中的某一项不完全相同。例如,input = "Sta"
它需要识别堆栈和桩都匹配参数，然后选择字母顺序中的第一个。我该怎么做呢？
浏览 3提问于2013-05-10得票数 0
回答已采纳
3回答
我基本上是在基准一些高速字符串匹配算法，我遇到了一些。向后不确定的DAWG (有向无圈字图)匹配算法由Gonzalo Navarro和Mathieu Raffinot.参见“后缀自动机的位并行方法:快速扩展字符串匹配”。Horspool改进版本的Boyer字符串搜索算法。参见“字符串中实用的快速搜索”
还有其他更好的高速字符串<
浏览 5提问于2012-07-26得票数 13
2回答
(我目前使用的用例是C#，但我也对一般的算法用例感兴趣)，我得到了两个对象数组(不幸的是，我没有修改创建这些数组的代码)。每个对象都有一个.Name属性(作为它的一部分)，一个字符串。这些字符串在每个对象中都是唯一的，它们在另一个对象中有零个或一个匹配的字符串。我需要做的是根据这个字符串有效地将这些对象配对成某种集合，允许我访问成对的对象。字符串需要完全匹配才能被认为是匹配的，所以我不需要任何Upp
浏览 6提问于2012-06-18得票数 0
回答已采纳
2回答
Z算法的实现
、、、
从4天以来，我读到了字符串和一些模式匹配的algo，为此我让KMP搜索了algo，它很好，但我也得到了另一种字符串匹配的方法，它在空间和时间复杂度上与KMP相同，但有一个简单的解决方案。该算法为Z-算法.
因此，我搜索了谷歌，但我没有找到一个很好的解释，阿尔戈。请您解释如何创建模式数组和如何应用搜索过程？如果您能在c++中提供代码，那就太好了。
浏览 3提问于2015-08-06得票数 3
1回答
附有建议的文本框
、、、、
但是，我想使用一个不同的字符串算法，而不是简单地检查一个字符串是否包含您的搜索项，这将比较两个字符串有多近(例如，搜索"chcken“应该显示”chcken“)。我已经生成了一个使用字符串参数的方法--您的搜索查询--并在数据库中返回一个排序的字符串数组，该数组与基于相关性的查询相匹配。如何让AutoCompleteTextView使用该数组？我不能简单地通过每次击键将它附加到适配器上，因为这不会改变Aut
浏览 1提问于2017-12-02得票数 1
回答已采纳
1回答
来自Java中的数据结构和算法分析，Weiss：韦斯写道：
我的问题是:考虑到输入字符串(例如“香蕉”)和后缀树的隐式表示，子字符串搜索的好算法是什么样子的？我看到的算法假设树的表示方式不同。我希望在不转换为不同树表示的情况下进行子字符串搜索。
浏览 2提问于2017-08-09得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
