How to generate all trigrams (3-character sequences) from a given word in JavaScript

1 Answer

0 votes
/*
    -------------------------------------------------------------------------
    What is a trigram?
    -------------------------------------------------------------------------
    A trigram is a sequence of exactly three consecutive characters taken
    from a word. To generate all trigrams, we slide a window of length 3
    across the string. Each step produces a new 3‑character slice.

    Example:
        Word: "magic"
        Trigrams: ["mag", "agi", "gic"]

    Trigrams are useful in text processing, search algorithms,
    and language modeling because they capture small structural patterns
    inside words.
*/

/**
 * Generate all trigrams (3‑character sequences) from a given word.
 *
 * Steps:
 *   - If the word is shorter than 3 characters, return an empty array.
 *   - Otherwise, slide a window of size 3 across the word.
 *   - Use substring() to extract each 3‑character sequence.
 *
 * The algorithm runs in O(n) time and uses O(n) space.
 */
function makeTrigrams(word) {
    if (word.length < 3) {
        return []; // No trigrams possible
    }

    const count = word.length - 2;
    const result = [];

    for (let i = 0; i < count; i++) {
        result.push(word.substring(i, i + 3));
    }

    return result;
}

/*
    Main program:
      - Read a word from the user (Node.js environment).
      - Generate trigrams.
      - Print each trigram.
*/
const readline = require("readline").createInterface({
    input: process.stdin,
    output: process.stdout
});

readline.question("Enter a word: ", (input) => {
    const trigrams = makeTrigrams(input.trim());

    console.log("\nTrigrams:");
    for (const t of trigrams) {
        console.log(t);
    }

    readline.close();
});



/*
run:

Enter a word: computer

Trigrams:
com
omp
mpu
put
ute
ter

*/

 



answered Sep 9 by avibootz
...