3回答
根据字典匹配缩写的最快方法
、、、、
缩写是由字母数字字符组成的字符串。数字代表要跳过的字母数，例如i18n是国际化的缩写。inter15和20也是如此。假设你有一个单词字典，在字典中找到与给定缩写匹配的所有单词的最快方法是什么？您可以在字典中使用任何您喜欢的数据结构，但是查找匹配词的算法必须优于O(n)，其中n是字典中的单词数。
浏览 3提问于2014-01-09得票数 0
我们需要Java来查找给定的字符串是否以相同的顺序包含一组字符。例如，如果给定的字符串是"TYPEWRITER"，"YERT"，"TWRR" & "PEWRR" (按字符顺序排列的字符匹配)"YERW"或"YERX" (这包含不存在于给定字符串中或不
浏览 2提问于2014-03-14得票数 0
2回答
这是我面试问题的答案。给定一个字符串数组和一个字符串(干草堆)，哪种最快的算法可以获取该字符串数组，并确定该数组中的每个字符串是否为干草堆的子串。我认为最快的算法是找到haystack的所有子字符串并将它们存储在一个集合中，然后检查数组中的每个字符串是否属于该集合，但我被告知这不是最快
浏览 0提问于2013-02-18得票数 0
回答已采纳
什么是最快的方法来存储类型点的列表，在一个产生最小字符串长度的字符串中，并使用最快的解析返回算法？使用这些或更好的自己设计的算法向任何想法开放;)C#，vs2005 (.net 2.0)我将在activeX组件中使用代码，并且不能为此目的添加另一个库。
浏览 0提问于2010-10-26得票数 1
回答已采纳
1回答
给定字符串D和输入字符串S的字典，我试图从D中找到一个字符串p，它是S的前缀。对于一个无序字典来说，最快的方法似乎是为D建立一个trie，并且遍历trie和S的初始字符，因为D中的字符串是无序的，这里最自然的搜索算法就是找到最长前缀p的算法。但是，我需要为D中的字符串保留一个特殊的</
浏览 1提问于2019-08-09得票数 0
回答已采纳
2回答
为了在一个相当大的文本文件(高达1GB的文本文件)中查找字符串列表，可以实现的最快技术/算法是什么？首先，我使用了C#，并能够实现逻辑(只需将文件与字符串列表相匹配，每次一串一串。这意味着文件将被读取n个字符串来匹配“时间”，但是由于我处理的文件很多，所以它需要花费很长时间来遍历它们并得到匹配。我愿意接受任何建议，即使它不是C#。更详细的是，我有一个包含
浏览 4提问于2016-06-22得票数 7
回答已采纳
我正在寻找最快速和最简单的方法来确定一个单词子字符串是否出现在给定的右到左字符串中。谢谢你，iLyrical。
浏览 0提问于2012-04-27得票数 1
回答已采纳
2回答
我有一个包含通配符('*‘字符)的域名列表*.google.com..。数据将存储在mongodb或redis数据库中。给定一个域名，比如"abc.domain.com"，我需要一个算法来检查匹配的数据。"abc.domain.com“与*.domain.com匹配。"xyz.domain.com“也与*.domain.com相匹配。
"
浏览 0提问于2016-10-26得票数 0
1回答
有大约100K个字符串前缀，现在我们需要知道给定的字符串是否与这些前缀中的一个匹配。例如，前缀为： 121234
12345 现在给定的字符串是123abc，它将与"123“前缀匹配；如果给定的字符串是12340098，它将与"1234”前缀匹配。由于有100K的前缀，因此我们需要一种非常快速的方法来匹配它，我们如何
浏览 28提问于2019-04-18得票数 1
回答已采纳
我知道，标准的strcmp()函数是测试字符串是否“在字典上小于、等于或大于另一个字符串”的最快方法。strcmp()也是查看两个字符串是否完全匹配的最快方法吗？如果没有，那又是什么呢？
浏览 3提问于2022-09-28得票数 -5
回答已采纳
1回答
我想对来自多个文件的数百万条记录进行模糊匹配。为此，我确定了两个算法：Jaro和Levenshtein编辑距离。我的问题：
这两种算法的根本区别是什么？这两种算法的性能有什么不同？
浏览 7提问于2014-08-28得票数 104
回答已采纳
1回答
我正在创建一个函数，它将替换一些字符串子字符串(不是正则表达式)中的另一个，而这是可能的。我的意思是，当我把“ab”替换成“a”时，字符串“aabbabba”变成了“aaaa”。'aabbabba' -> 'aababa' -> 'aaaa'
我猜O(n)做这件事是真实的。基础语言是c++，但我正在寻找算法。执行此操作的最快算法
浏览 2提问于2020-11-05得票数 1
2回答
我已经被困了一段时间了，那是最快的字符串搜索算法，听到了很多意见，但最后我不确定。
我听过一些人说最快的算法是Boyer，还有一些人说Knuth Pratt实际上更快。我已经查找了它们的复杂性，但它们看起来大多是相同的O(n+m)。我发现在最坏的情况下，Boyer的O(nm)复杂度比Knuth Pratt有O(m+2*n)。其中文本的n=length和模式的m=l
浏览 0提问于2013-01-15得票数 33
回答已采纳
这是我的csv文件数据示例。用“}”分隔
Q8071262\u2013Takaoka字符串匹配算法
8071262 \x{e 010} Zhuu2013Takaoka<em
浏览 5提问于2015-04-29得票数 1
回答已采纳
5回答
比如说我有10万字的单子。我想知道一个给定的字符串是否匹配该列表中的任何单词，并且我想以最快的方式完成它。此外，我还想知道是否有其他的单词，是由第一个字符开始形成的，在这个字符串中是否出现在列表中。例如：“冰”“冰”
我试图想出一个最优的比较算法，它告诉我下面的单词是否在我的列表中。到目前为止，我有10
浏览 4提问于2015-06-01得票数 3
回答已采纳
4回答
从.NET文本中提取关键字
、、、、
我需要计算每个关键字在字符串中重复出现的次数，并按最高数字排序。在.NET代码中实现此目的的最快算法是什么？
浏览 3提问于2010-10-28得票数 4
回答已采纳
3回答
我有一个n个字符串数组。我希望选择以给定字符串开头的数组的所有元素。output = ["as", "ask", "asi", "aso"]
我需要哪种算法<
浏览 0提问于2011-06-22得票数 1
回答已采纳
3回答
问题:给定一组大约250000个整数用户ID，以及大约1TB的JSON格式的一行记录，将用户ID与之匹配的记录加载到数据库中。
所有记录中只有1%与250000个用户ID匹配。我尝试使用字符串匹配来确定用户ID是否在原始JSON中，如果匹配，则解码JSON并检查记录，然后插入，而不是JSON解码每条记录。问题是，将一个原始JSON字符串与包含大约250k个字符串条目的集合进行匹配速度很慢。以下是到目
浏览 0提问于2012-11-20得票数 4
回答已采纳
3回答
我有数千个大字符串，我需要与另一组数百个较小的短语和单词进行比较/匹配，以查看这些短语是否包含在大字符串中。有什么建议吗？
编辑:所谓“最快”，我是指在性能方面。
浏览 0提问于2011-05-27得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
