locutus/esm/rust/str/match_indices.js

Locutus other languages' standard libraries to JavaScript for fun and educational purposes

export function match_indices(pattern, str) {
    //      discuss at: https://locutus.io/rust/match_indices/
    // parity verified: Rust 1.85
    //     original by: Kevin van Zonneveld (https://kvz.io)
    //          note 1: Returns [index, match] pairs for all non-overlapping matches.
    //       example 1: match_indices('ab', 'abxxab')
    //       returns 1: [[0, 'ab'], [4, 'ab']]
    //       example 2: match_indices('ana', 'banana')
    //       returns 2: [[1, 'ana']]
    //       example 3: match_indices('z', 'banana')
    //       returns 3: []
    const needle = String(pattern);
    const haystack = String(str);
    if (needle === '') {
        return [];
    }
    const out = [];
    let index = 0;
    while (index <= haystack.length - needle.length) {
        const found = haystack.indexOf(needle, index);
        if (found < 0) {
            break;
        }
        out.push([found, needle]);
        index = found + needle.length;
    }
    return out;
}