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

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: string): string[] {
    if (word.length < 3) {
        return []; // No trigrams possible
    }

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

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

    return result;
}

/*
    Main program (Node.js):
      - Read a word from the user.
      - Generate trigrams.
      - Print each trigram.
*/
import readline from "readline";

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});

rl.question("Enter a word: ", (input: string) => {
    const trigrams: string[] = makeTrigrams(input.trim());

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

    rl.close();
});



/*
run:

Enter a word: computer

Trigrams:
com
omp
mpu
put
ute
ter

*/

 



answered Sep 9 by avibootz
...