Index of substrings

JavaScript, String, Algorithm, Generator · Dec 31, 2020

Finds all the indexes of a substring in a given string.

Use Array.prototype.indexOf() to look for searchValue in str.
Use yield to return the index if the value is found and update the index, i.
Use a while loop that will terminate the generator as soon as the value returned from Array.prototype.indexOf() is -1.

const indexOfSubstrings = function* (str, searchValue) {
  let i = 0;
  while (true) {
    const r = str.indexOf(searchValue, i);
    if (r !== -1) {
      yield r;
      i = r + 1;
    } else return;
  }
};

[...indexOfSubstrings('tiktok tok tok tik tok tik', 'tik')]; // [0, 15, 23]
[...indexOfSubstrings('tutut tut tut', 'tut')]; // [0, 2, 6, 10]
[...indexOfSubstrings('hello', 'hi')]; // []

Written by Angelos Chalaris

I'm Angelos Chalaris, a JavaScript software engineer, based in Athens, Greece. The best snippets from my coding adventures are published here to help others learn to code.

If you want to keep in touch, follow me on GitHub.