/*
-------------------------------------------------------------------------
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
*/