/*
-------------------------------------------------------------------------
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: List("mag", "agi", "gic")
Trigrams are useful in text processing, search algorithms,
and language modeling because they capture small structural patterns
inside words.
*/
import scala.io.StdIn.readLine
object TrigramGenerator {
/*
Function: makeTrigrams
----------------------
Returns a sequence containing all trigrams of the given word.
Steps:
- If the word is shorter than 3 characters, return an empty sequence.
- 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.
*/
def makeTrigrams(word: String): Seq[String] = {
if (word.length < 3)
Seq.empty
else {
val count = word.length - 2
(0 until count).map(i => word.substring(i, i + 3))
}
}
/*
Main program:
- Read a word from the user.
- Generate trigrams.
- Print each trigram.
*/
def main(args: Array[String]): Unit = {
print("Enter a word: ")
val input: String = readLine().trim
val trigrams: Seq[String] = makeTrigrams(input)
println("\nTrigrams:")
trigrams.foreach(println)
}
}
/*
run:
Enter a word: computer
Trigrams:
com
omp
mpu
put
ute
ter
*/