123得票6回答
在Vim中搜索选定内容

在编写C++时,我使用Vim和Visual Studio的Vim插件。经常情况下,我想要在函数内部搜索一个字符串,例如每次调用object->public_member.memberfunc()。 我知道Vim提供了一种方便的方式来搜索单词,只需按下*和#即可,还可以使用普遍存在的斜杠/...

81得票17回答
在一个字符串集合中搜索最快的方法

问题: 我有一个文本文件,其中包含大约120,000个用户(字符串),我想将它们存储在一个集合中,并稍后在该集合上执行搜索。 每当用户更改 TextBox的文本时,搜索方法都会发生,并且结果应为包含 TextBox文本的字符串。 我不必更改列表,只需提取结果并将它们放入 ListBox中...

63得票3回答
Knuth-Morris-Pratt算法和Boyer-Moore算法的主要区别是什么?

Knuth-Morris-Pratt(KMP)搜索算法和Boyer-Moore(BM)搜索算法有哪些主要区别? 我知道KMP在X中搜索Y,试图在Y中定义一个模式,并将该模式保存在向量中。我也知道BM对于像DNA(ACTG)这样的小词更有效。 它们的工作方式有什么主要区别?哪一个更快?哪一个...

38得票4回答
在Golang中进行不区分大小写的字符串搜索

如何以不区分大小写的方式搜索文件中的单词? 例如: 如果我正在搜索文件中的UpdaTe,则如果文件包含update,则应将其作为匹配项选中并计数。

37得票8回答
将外文字符转换为其罗马字母等效字符

我正在使用 PHP,想知道是否有一种预定义的方法可以将外语字符转换为它们的非外语替代字符。 例如,像ê、ë、é这样的字符都应该转换为'e'。 我正在寻找一个函数,该函数可以接受一个字符串并返回没有特殊字符的版本。 如有任何想法,请不吝赐教!

33得票2回答
Boyer Moore算法的理解和示例

我在理解Boyer Moore字符串搜索算法时遇到了问题。 我正在跟随以下文档。 链接 我无法弄清楚这里的delta1和delta2的真实含义,以及它们如何应用于查找字符串搜索算法。 语言看起来有点模糊。 如果有人能帮助我理解这一点,那将非常有帮助。 或者,如果您知道其他易于理解的链...

28得票4回答
Java中与C#的“Enumerable.Any”等效的方法是什么?

在 C# 中可以使用 Enumerable.Any 来检查序列中是否存在满足条件的元素,从而减少 if 语句的长度(https://msdn.microsoft.com/zh-cn/library/system.linq.enumerable.any(v=vs.110).aspx)。 例如,...

22得票7回答
如何在大型字符串数据库中找到一个字符串的最佳模糊匹配

我有一个字符串数据库(长度任意),其中包含一百万个以上的项目。 我需要将用户提供的字符串与整个数据库进行比较,如果存在相同的字符串,则检索该字符串,否则返回最接近的模糊匹配项(60%或更高的相似度)。搜索时间理想情况下应该在一秒钟以内完成。 我的想法是,在根据其长度缩小候选对象后,使用编辑...

21得票3回答
php - strpos是在大文本中搜索字符串的最快方法吗?

if (strpos(htmlentities($storage->getMessage($i)),'chocolate')) 你好,我正在使用gmail oauth访问来查找电子邮件地址中特定文本字符串。是否有比上述代码中使用strpos更快、更有效地查找文本实例的方法?我应该使用哈...

15得票3回答
Rabin-Karp算法何时比KMP或Boyer-Moore算法更有效?

我正在学习字符串搜索算法,并了解它们的工作原理,但还没有找到足够好的答案来说明在哪些情况下Rabin-Karp算法比KMP或Boyer-Moore算法更有效。我看到它更容易实现,不需要同样的开销,但除此之外,我一无所知。 那么,在什么情况下使用Rabin-Karp比其他算法更好呢?