Efficient Methods to Find All Indexes of a Character in a String in JavaScript

Introduction

In JavaScript programming, a common task is to find all occurrences of a specified character within a string. For instance, given the string "scissors", one might want to locate the positions of the letter "s", which should output 1, 4, 5, 8 when counting from one, or 0, 3, 4, 7 with zero-based indexing.

Method 1: Using a Simple Loop

A straightforward approach is to iterate through the string using a for loop. This method checks each character and collects the indices where the character matches the target.

var str = "scissors";
var indices = [];
for (var i = 0; i < str.length; i++) {
    if (str[i] === "s") {
        indices.push(i); // for zero-based indexing
        // To get one-based indexing, use indices.push(i + 1);
    }
}
console.log(indices); // Output: [0, 3, 4, 7]

This method has a time complexity of O(n), where n is the length of the string, making it efficient for most practical purposes.

Method 2: Using the indexOf Method

An alternative method leverages the built-in String.prototype.indexOf function to find each occurrence sequentially. This can be more efficient in some cases by avoiding explicit iteration over all characters.

function findAllIndexes(substring, string) {
    var indexes = [];
    var i = -1;
    while ((i = string.indexOf(substring, i + 1)) >= 0) {
        indexes.push(i);
    }
    return indexes;
}

var result = findAllIndexes("s", "scissors");
console.log(result); // Output: [0, 3, 4, 7]

This approach uses the indexOf method to jump to the next occurrence, potentially reducing the number of comparisons.

Performance Analysis

Performance can vary across different JavaScript engines. According to community benchmarks such as jsPerf, in browsers like Safari, the indexOf method may perform better, while in Chrome, a simple for loop can be faster. This highlights the importance of context-specific optimization and the generally acceptable performance of both methods for typical use cases.

Micro-optimizations, such as iterating in reverse or using while loops, can offer minor improvements but are often unnecessary unless dealing with extremely large strings or performance-critical applications.

Conclusion

For finding all indexes of a character in a JavaScript string, both the simple loop and indexOf methods are effective. The choice between them can depend on specific performance requirements and browser environments. In most scenarios, the simple loop provides a clear and efficient solution, with the flexibility to adjust for zero-based or one-based indexing as needed.