Brute-force string searching for JavaScript. See docs.
⚠️ Depending on your environment, the code may requireregeneratorRuntime
to be defined, for instance by importing regenerator-runtime/runtime.
import {findAll} from '@string-searching/brute-force';
const string = 'aaabaaa';
const pattern = 'aa';
for (const i of findAll(string, 0, string.length, pattern, 0, pattern.length)) {
// yields 0 1 4 5
}
import {startsWith} from '@string-searching/brute-force';
startsWith(pattern, 0, 2, string, 3); // false
startsWith(pattern, 0, 2, string, 4); // true