MagicLen

标签

字符串搜索

在字符串中寻找子字符串的方法,从最直观的暴力比对到能大幅跳过字符的快速算法,说明原理、性能差异与程序实作,并介绍搜索问题的基本观念。

共 4 篇文章

写程序的基本功:搜索算法(Search Algorithm)

这里所称的搜索(Search),是指在一个已排序好或是尚未排序好的集合中,将指定元素的键值(key)或是索引值(index)搜索出来,或者是给定某个条件,在集合中搜索出符合该条件的数据。在集合内搜索元素的方法当然不会只有一种,而不同方法搜索数据的难易度、速度和其它特性自然也会有所不同。搜索算法(Search Algorithm)就是搜索数据的方法,目前已知的方法有很多,在这篇文章中将会整理本站所介...

暴力字符串搜索(Brute-force Substring Search)算法,简单粗暴地在一个字符串中寻找子字符串

暴力字符串搜索(Brute-force Substring Search)算法是最基本的字符串搜索算法。它可以按照原文中字符的顺序,逐一与搜索样本(pattern)进行比对,判断目前的搜索位置是否就是搜索样本存在的位置。

如何使用 Node.js 快速搜索字符串?

字符串搜索是开发程序的时候时常会碰到的议题,由于常用,所以了解一个有效率进行字符串搜索的方式是很重要的。Node.js 使用的 Chrome V8 JavaScript 引擎对于字符串处理的性能已经十分良好,在很多情况下只要很直觉地使用原生的 JavaScript 或 Node.js 的功能就可以达成最佳效果了。像是字符串搜索,JavaScript 的字符串本身就有「indexOf」方法可以使用,...

Boyer-Moore-MagicLen(BM-MagicLen) 字符串搜索算法,超快速的全文搜索算法

Boyer-Moore-MagicLen 是笔者结合 Boyer-Moore-Horspool 和 Quick Search Algorithm 得出的字符串搜索算法。这篇文章会从 Boyer-Moore 算法讲起,再说明 Boyer-Moore-MagicLen 的概念、过程、程序实作与复杂度。